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I. INTRODUCTION 


Topological formulas for computing currents 
and voltages in an electrical network are by no 
means new. Kirchhoff) stated the basic formulas 
for mesh equations in 1847 and Maxwell®) gave the 
basic formulas for the node equations in 1872. Since 
that time many articles have been written on these 
rules, both to popularize them and also to give 
proofs of the rules.‘ 5: 19 11, 12, 17, 19, 28, 25) * 

The objectives of this report are threefold. The 
first is to give a unified and fairly complete picture 
of the subject which can be read without referring 
extensively to other papers. The proofs of the 
fundamental topological properties are omitted in 
Chapter II, as these statements are fairly well 
known and their inclusion would lengthen the re- 
port by a disproportionate amount. With this ex- 
ception the report is complete. The available papers 
in the literature are sketchy, and they use varying 
terminology and notation. 

The second objective is to present formal and 
precise proofs of a number of topological formulas 
which now are supported mainly by heuristic rea- 
soning. In particular, the formulas for transfer 
functions previously had no correct proofs. The 
last object is to present a number of new topologi- 
eal formulas for the open and short circuit func- 
tions and current and voltage ratio transfer func- 
tions of two terminal-pair networks. 

The current interest in topological formulas has 
developed because of the possibilities they present 
in discovering radically new synthesis procedures 
for lumped networks (which can be extended to 
cover all lumped systems). 

Chapter II serves primarily to explain notations 
and terminology and to collect the fundamental 
results on network topology. No proofs are included 
in this chapter but references are made to papers 
where they may be found. A general knowledge of 
network analysis and matrix algebra are assumed. 

Chapter III deals with one terminal-pair net- 
works. Topological formulas for mesh and node 
determinants, their inter-relationship, and formulas 

* Superscripts in parentheses refer to corresponding en- 
tries in the references. 


for driving point functions are the main results of 
this chapter. All the proofs are included in this and 
subsequent chapters. 

Chapters IV, V, and VI are concerned with the 
more interesting two terminal-pair networks. Trans- 
fer admittances and short circuit functions are 
expressed in terms of element admittances. These 
formulas are extended to include current and volt- 
age ratio transfer functions and the computation 
of T and z network equivalents. Similar formulas 
are derived from mesh equations for the open cir- 
cuit functions and the current and voltage ratio 
transfer functions of two terminal-pair networks. 
These are expressed in terms of impedances of net- 
work elements. 

The possibilities in network synthesis which are 
offered by topological formulas are discussed and 
the relevant unsolved problems are stated in Chap- 
ter VII. 

The authors wish to acknowledge with grat- 


‘itude the help given by Mr. 8. Hakimi, who read 


the report critically and prepared the examples. 


1. Terms and Symbols 


The definitions of terms and symbols used in 
this report are given below. 
Definitions of Terms 
Element — line segment together with its end 
points. 
Vertex —end point of an element. 
Incidence — A vertex and an element are in- 


cident to each other if the vertex is an end 
point of the element. 


Graph — finite collection of elements such that 
no two elements have a point in common that 
is not a vertex. 

Oriented Element —an element together with 


an ordering of its end points. 


Tree —connected subgraph of a connected 
graph containing all the vertices of the 
graph, but containing no circuits. 
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Branch — element of a tree. 
Chord — element of the complement of a tree. 


Circuit — connected graph or subgraph in 
which every vertex has two elements inci- 
dent to it. 


2-Tree — pair of unconnected circuitless sub- 
graphs (each subgraph being connected) 
which together include all the vertices of the 
graph. Hither or both may consist of isolated 
vertices. 


3-Tree —set of three unconnected subgraphs 
(each subgraph being connected) which to- 
gether include all the vertices of the graph 
but contain no circuits. 


Fundamental Circwts — for a given tree T of 
a connected graph G, the set of fundamental 
circuits is the set of e — v + 1 circuits, each 
circuit containing exactly one chord of the 
tree 7’. 


One Terminal-Pair Network — a network with 
a pair of vertices designated as “input ver- 
tices.” 


Two Terminal-Pair Network — a network with 
one pair of vertices designated as “input 
vertices” and one pair of vertices designated 
as “output vertices.” 


Driving Point Impedance and Admittance — 
for a one terminal-pair network containing 
no drivers, the driving point impedance is 

Za(s) = V(s)/I(s) 
where V(s) is the Laplace transform of the 
input voltage, J(s) is the Laplace transform 
of the input current and all the initial volt- 
ages and currents in the network are zero. 
The reciprocal of Za(s) is the driving point 
admittance. 


Transfer Impedance and Admittance —trans- 
fer admittance of a two terminal-pair net- 
work is the ratio 

Yi2(s) = L1(s)/V2(s) 
where J,(s) is the Laplace transform of the 
input current, Vs(s) is the Laplace trans- 
form of the output voltage and all the initial 
currents and voltages are zero. The recipro- 
cal of the function Y,.(s) is the transfer 
impedance Z,.(s). 


Voltage Ratio Transfer Function —for a two 
terminal-pair network with input vertices 
(1, 1’) and output vertices (2, 2’), the trans- 
fer voltage ratios are 

Haz (s) = Vo (s)/Vi(s) 
with end 2 open-circuited and all initial con- 
ditions zero; and 


faa (s) =V, (s)/Vo(s) 
with end 1 open-circuited and all initial con- 
ditions zero. 

Current Ratio Transfer Function —for a two 
terminal-pair network with imput vertices 
(1, 1’) and output vertices (2, 2’) the current 
ratio transfer functions are: 


ay2(s) = I2(s)/li(s) 


with end 2 short circuited and all initial 
conditions zero; and 


ai (s) = I,(s) /I2(s) 


with end 1 short circuited and all initial 
conditions zero. 


Definitions of Symbols: 


A, = incidence matrix of the graph including 
all vertices. Rows correspond to ver- 
tices and columns to elements. 

A = incidence matrix with dependent rows 
deleted. 

A_; = matrix A with row 7 deleted. 

B, = circuit matrix with one row for each 

circuit in the graph. 
B = circuit matrix with the dependent rows 
deleted. 
B_; = matrix B with row 7 deleted. 
C = eapacitance. 

D = reciprocal of capacitance. D=1/C 

D. = reciprocal capacitance matrix for ele- 
ments. 

E = voltage of a driver. 
E, = column matrix of mesh voltage drivers. 
G = graph. 
G, = subgraph. 
I = current. 
Iopp = two terminal-pair current matrix. [orp 
Ti 


I, 
J = current driver. 
L = inductance. 
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element inductance matrix including 
mutual inductances. 


= mutual inductance. 
= minor of a determinant obtained by de- 


leting row z and column j. 


= resistance. 


element resistance matrix. 
tree. 
2-tree. 


= a 2-tree with vertices 7 and j in one con- 


nected part and vertex k in the other. 


= a 5-tree. 
= a 3-tree with vertex 7 in one part, ver- 


tices 7, k in another and vertex m in 
the third part. 


= sum of 3-tree admittance products. 


sum of tree admittance products. 
sum of 2-tree admittance products. 
sum of tree impedance products. 
sum of 2-tree impedance products. 


= voltage between nodes 7 and 7 with 


reference + at 7. 


= column matrix of element voltages. 


column matrix of node voltages. 


= two terminal-pair voltage matrix. Vorp 


Vi 


V2 
admittance. 


(AN 
[aN 
Aw 


= element admittance matrix. 


node admittance matrix. 

short circuit admittance matrix of two 
terminal-pair network. 

impedance. 

mesh impedance matrix. 

element impedance matrix. 

open circuit impedance matrix of a two 
terminal-pair network. 

typical element of incidence matrix. 
typical element of the circuit matrix. 
branch 7 of a tree. 

chord 7 of a tree. 

element of a graph. 

conductance. 

admittance of element 7. 

impedance of element 7. 

current ratio transfer function. 
reciprocal inductance. 

determinant. 

mesh determinant. 

node determinant. 

cofactor of an element in the (a, b) 
position. 


Aw, ea(—1)***te+¢ = determinant obtained by de- 


mm 
z 


leting rows a and ¢, and columns b and d. 
voltage ratio transfer function. 
summation symbol. 


Il. PRELIMINARY RESULTS. 


2. The Graph of a Network 


If a person were to forget about currents, volt- 
ALES, inductances and capacitances, 
there would still be one aspect of the electrical net- 
work remaining —its geometry. The study of this 
geometry is known as topology. In representing 
this geometry it is usual to. show all network ele- 
ments as line segments (instead of using the sym- 
bols of R, L, C). For example, the purely 
geometrical representation of the network of Fig. 1 
is shown on Fig. 2. 


resistances, 


Fig. 2 


A configuration of interconnected line segments, 
such as Fig. 2, is known as a graph and the line 
segments of the graph are elements. In electrical 
network theory the line segments of the graph are 
considered as oriented. This orientation is to take 
care of current and voltage references used in net- 
work theory. The orientation is shown by means 
of an arrowhead placed on each element. (Ab- 
stractly an element is oriented by ordering its end 
points.) The arrowhead is in the same direction as 
the current reference or “assumed positive direction 
of current.” The reference positive polarity of the 
voltage is considered to be at the tail of the arrow 
orienting the line segment. A graph in which every 
element is so oriented, is known as an oriented 
graph. For example the oriented graph correspond- 
ing to the network of Fig. 1 is shown in Fig. 3. 


3. Trees, Chords, and Branches 


Topological formulas are all stated in terms of 
the basic concept of a tree. A tree of a graph is a 
connected subgraph which contains all the nodes 
but no circuits. (The standard mathematical defini- 
tion does not demand that all the nodes be in- 
cluded, but this “complete tree” is the more useful 
notion in electrical network theory.) For example, 
the graph of Fig. 3 has sixteen trees, four similar 
to each of the trees in Figs. 4a to 4d. 


a a a 
b b f f 
c c 
2 e 2 3 2 F 
(a) (b) (c) (d) 
Fig. 4. 


Despite the simplicity of this concept, the tree 
is a very fundamental notion because of its close 
relationship to the structure of network matrices 
and, therefore, to the topological formulas. The 
elements of a tree are known as branches while the 
elements of the network which are not in the 
chosen tree are called chords. For example, in 
the tree in Fig. 4a, the branches are a, b, and c, and 
the chords are d, e, and f. The tree must be desig- 
nated before the terms chords and branches can be 
used. The complement of a tree (the set of chords) 
is sometimes called a co-tree.“” 


4. Incidence Matrix 


It is quite obvious that the graph is completely 
specified by giving the end points and orientation 
of every element of the graph. Such a specification 
is made most conveniently by means of a matrix, 
known as the incidence matrix. The rows of the 
incidence matrix correspond to the vertices or nodes 
of the graph and the columns correspond to the 
elements of the graph. The formal definition is as 
follows: 


The incidence matrix A =[a;;] is of order (v, e) 
(i.e., it has v rows and e columns), where v is the 
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number of vertices and e is the number of ele- 
ments, and 
ai; = 1 if element 7 is at vertex 7 and oriented 
away from vertex 7; 
a;; = —1if element is at vertex 7 and oriented 
towards vertex 7; 
a; = 0 if element 7 is not at vertex 7. 
For example, the incidence matrix of Fig. 3 is: 


a b C d e | 
if 1 —-1 0) 0 0 1 
Ap SO 0 1 0 1 0 (1) 
3 0 0 -1 -1 0 -!1 
4 | —-1 0 0 1 —-1 0 


The subscript a on A, indicates that all the ver- 
tices have been included. Three fundamental prop- 
erties of the matrix A, are: 

1. The rank of the matrix A, for a connected 
network is v—1, where v is the number of vertices. 

2. Every non-singular submatrix of A, of order 
v—1 corresponds to a tree; conversely, every square 
submatrix of order v—1 corresponding to a tree 
is non-singular. 

3. The determinant of any square submatrix of 
Amis lL, —L, or 0: 

(Proofs of these statements may be found else- 
where.) © 21 22) 
For example, the submatrix consisting of the 
columns a-b-c of A, above, with rows 1, 2, 3, is 


ih il 0 
0 1 1 (2) 
0 OQ) = 


which is non-singular. The elements a-b-c con- 
stitute a tree. Corresponding to the tree b-c-d, the 
submatrix of rows 1, 3, 4 is 


Ale 0,8%0 
eee eel (3) 
a es 


which is non-singular. On the other hand, elements 
c-d-e do not constitute a tree. The submatrix of 
A, with columns c-d-e is 


0 0 0 

1 0 1 (4) 
eal ys 0 

0 eat 


which has no non-singular submatrix of order 3. 
These three properties constitute the basis of 
all topological formulas for admittance functions. 


Since the rank of A, of a connected graph is 
one less than the number of rows, it is usual to 
drop one row (any row may be dropped). The 
remaining matrix of order (v—1, e) and rank »y—1 
is symbolized as A. The matrix A is the coefficient 
matrix of Kirchoff’s current law equations, which 
may be written as®” 

AIAG) 0) 
where /,(¢) is a column matrix of current functions 
of elements. 
5. Circuit Matrix 

A circuit of a graph is a simple closed path. 
“Loop” and “mesh” are two other words com- 
monly used for a circuit. In network theory the 
circuit is oriented, which is shown by an arrow. 
The graph of Fig. 3 is redrawn in Fig. 5, showing 
five of the oriented circuits. 


There are two other circuits, consisting of ele- 
ments a-f-c-e and b-e-d-f, respectively, which are 


_ not shown. The relationship between the elements 


and circuits is expressed most conveniently by 
means of a matrix. This matrix, known as the cir- 
cuit matrix, has one row for every possible circuit 
and one column for each element. The circuit 
matrix 

Ba = [bill 
is defined as 

b;; = 1 if element number 7 is in circuit number 
7 and the orientations of the element and 
the circuit coincide; 

b;; = —1 if element number / is in circuit num- 
ber 7 and the orientations of the element 
and the circuit are opposite; 

b:; = 0 if element number j is not in circuit 
number 7. 

For the cireuits of Fig. 5, the circuit matrix is 
given by: 


a b c d e i 
1 0 ee 0 0 i 
2 1 0 0 1 OR 1. 

3 1 i 0 GO) =a 0 
Beats 90 OP =1 1 aes Th 59) 
5 1 t -=1 1 0 0 
6 LN 0 i (Oye a al 
if 0 1 () Sl all 1 
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The following properties of the circuit matrix 
are fundamental in the study of electrical networks: 

1. The rank of the circuit matrix of a con- 
nected graph is e—v+1 where e is the number of 
elements and v is the number of vertices; 

2. Every non-singular square submatrix of Ba 
of order e—v+1 corresponds to a chord set of 
some tree. 

The circuit matrix differs from the incidence 
matrix in that while any (v—1) rows of A, con- 
stitute a submatrix of rank v—1, not every sub- 
matrix of B, of e—v-+1 rows has a rank e—v-+1. 
For example, the submatrix of rows 2, 3,7 of 
the B, in Eq. 5 has a rank of only 2. The rules for 
selecting appropriate sets of e—v-+1 circuits are 
well known®” and will not be given here. A sub- 
matrix of B, of e—v+1 rows and rank e—v-+1 is 
denoted as B. In such a matrix B the converse of 
property 2 is also true. Every submatrix of B 
corresponding to a chord set is non-singular. The 
proofs are found elsewhere. ?» 

A useful case of a set of e—v-+1 circuits is known 
as the fundamental set of circuits. This set is ob- 
tained in the following fashion. A tree of the graph 
is chosen, then circuits are formed, each consisting 
of one chord and the tree path between the ver- 
tices of the chord. The circuit orientation is chosen 
to coincide with the chord orientation. The matrix 
of these fundamental circuits (when suitably ar- 
ranged) contains a unit matrix of order e—v+1. 


6. Mesh and Node Systems of Equations 


The fundamental equations of electrical net- 
work theory, in matrix notation are: 


Al.(¢)=0 (Kirchhoff’s Current Law) (6) 
BV&t) =0 (Kirchhoff’s Voltage Law) (7) 
t 
V.(t) = La Lilt + R.I.(t) + D. f I,(«) dx 
t 0 
+ V.(0) + E(t). (8) 


Kirchhoff’s current and voltage laws are solvable 
respectively by 


I(t) = BI, (t) 
V.(t) = A’V,(t) 


(Mesh Transformation) (9) 
(Node Transformation) (10) 


where the functions J,,(¢) and V,(t) are known 
respectively as mesh currents and node voltages. 
The prime indicates the transposed matrix. The 
validity of the mesh and node transformations 


depends upon the interrelation between matrices 
A and B: 
BA’ =0. (11) 


The formal proof may be found elsewhere. ?” 

The mesh and node equations are derived here 
using Laplace transforms. Taking transforms of 
the fundamental equations 


A If,(s) = 0 (Kirchhoff’s Current Law) (12) 
BY.(s) =0 (Kirchhoff’s Voltage Law) (13) 
Vos) = E.(s) + (Le + Re + —D,) Tels) 


~ L,1.(0+) + V.(0+) 

E.(s) + Z.(s) Le(s) 

— L,1.(0+) + Ve(O+) (14) 
I.(s) = B’In(s) (Mesh Transformation) (15) 
V.(s) = A'V,(s) (Node Transformation) (16) 


Substituting Eq. 14 for V.(s) in Kirchhoff’s 
voltage law and using the mesh transformation 
(15) the mesh system of equations is: 


BZ, B'I,(s) = —BE.(s) + BL. I.(0+) 
i 
== VelO): (17) 
Solving Eq. 14 for J.(s) and using Y.(s) =Z.~\(s) 


I.(s) = ¥.(s) {Vi(s) — B.(s) 


+ L.1(0-+) == V.(0-+4)}. (18) 


Substituting this expression for J,(s) in Kirchhoff’s 
current law and using the node transformation the 
node system. of equations is: 


A Yea V,(s) =A Y.(s) E.(s) A Y.(s) Le I.(0+) 
++ A Y(s) VeO+). (19) 


The network functions are all defined for the 
conditions?” 


I,(0+) = V.(O+) = 0. 
Using these initial conditions the mesh and node 


equations may be written in their final useful 
forms as: 


Zm(s) Im(s) = E,,(s) (20) 
and 
Y,(s) V,(s) = J,(s) (21) 
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where 
Zn(s) = BZ.(s) B'; En(s) = —B E.(s); 
Vea. A) f= Y, BY (22) 


In this report only networks in which there are 
no mutual inductances are considered. For such 
networks the inductance matrix L, is diagonal. 
The resistance and reciprocal capacitance matrices 
R, and D, are always diagonal. Therefore, for such 
networks, Z, and Y, are both diagonal matrices. 

The topological formulas discussed in this re- 
port are for the determinants and cofactors of the 
mesh and node systems of Eqs. 20 and 21. 
Example: 


Ls Ps 
Fig. 6. 


The system of equations 


Al,(s) = 0 (23) 
then becomes 
Pode es 49 wy =F 6 
fe ale Oe 50) Ot I,(s) 
2 1-1 1 1 0 O I3(s) 
3 Oma FO a 10 I3(s) 
= 0 (24 
Tie) (24) 
TI;(s) 
I¢(s) 
The system of equations 
BYV.(s) = 0 (25) 


becomes, on choosing fundamental circuits for the 
tree 4-5-6, 


2 


1 

1 O 
fo 
(Og) 


The system of equations 


Vi(s) 
Vo(s) 
V3(s) 
V4(s) 
V;(s) 
V6(s) 


=0 (26) 


V.(s) = Buls) + (se + Re ++ D.) LCs) 


LS ee 
— L.1.(0+) + — V.(O0+) (27) 
becomes: 
Vi(s) Ri+D,;/s 0 0 0 0 0 T,(s) 
V2(s) 0 slo 0 0 Sling 0 T2(s) 
V3(s) 0 0 D3/s 0 0 0 I3(s) 
Va(s) * 0 0 0 Rg 0 0 I4(s) 
V;(s) 0 sLiso 0 0 Rs+sLs 0 I5(s) 
Ve(s) 0 0 0) Re I,(s) 
Oe Wiel = US OW 0 
tig 0 d-Ghiiaewna:| Wega) 
10 a0 Ores 0.0, /C0 
OO Or 0 Ose 0 
0 Lis 0 0) Ls 0 Is(0+) 
O2 70 50s O00 0 
Vi(0+) 0 
0 0 
1 | Vs(0+) 0 : 
+—| te le (28) 
0 0 
0 E,(s) 


Lx, and Lj, denote the mutual coupling between 
- the elements 2 and 5. 


The mesh transformation is 
I.(s) = B’In(s) (29) 


which becomes for this network: 


I,(s) jee XO) 
I2(s) 0 1 0 
Imai(s) 
I3(s) = Ove 0! cast Taba (30) 
I4(s) —] 1-1 T (s) 
Is(s) lil eee ms 
I¢(s) —1 il 0 
The node transformation is 
Va(s) = A’V;(s) (31) 
which becomes for this network: 
Vi(s) —1 1 0 
V(s) 1 -1 1 = 
V ni(S) 
V3(s) a Oe 1b 0) Vio(s) (32) 
V4(s) 0 el V (s) 
V3(s) 0 0 1 i 
Vo(s) iO) 0 


Ill, TOPOLOGICAL FORMULAS FOR ONE TERMINAL- 


PAIR NETWORKS 


7. Mesh and Node Determinants 


The node determinant A, is given by 


A, = det Y,(s) = det (A Y, A’). (33) 
The Binet-Cauchy theorem® is used to compute 
this determinant. A major determinant or a major 
of a rectangular matrix is the determinant of a 
largest square submatrix that can be formed from 
the matrix. For example, a major of the incidence 
matrix A is a determinant of order (v—1) selected 
from A. Then the Binet-Cauchy theorem states 
that 
A, = det Y,(s) = 2 Products of corresponding 


majors of [A-Y.(s)] and A’. (34) 
Corresponding major means the following. If the 
major selected from A-Y,(s) consists of columns 
C1, G2, ..., Cy, then the corresponding major of 
A’ consists of rows ¢1, @, ..., C1. The summa- 
tion is over all such corresponding majors. 

Since Y,(s) is a diagonal matrix, the product 
A-Y.(s) is a matrix, the same as A, except that 
the first column is multiplied by y:, the second 
column by ye, etc. A major of A-Y,(s) consisting 
of columns 1%, %, ..., 2-1 therefore has the value 


Ying - -» Yi, (Major of A), 


By the results of Section 3 (property 2) the major 
of A is non-zero only if the elements 72, %, ..., 
7,1 constitute a tree. The corresponding major of 
A’ consists of rows 71, %2, ..., %—1 and so is simply 
the transpose of the major selected from A. Hence 
it has the same value and we have: 


-. Yin) (majorof A)?, (35) 
By property 3 of Section 3, every non-zero major 
of A has the value +1. Thus A, is simply the 
sum of the products of the admittances for every 
set of (v—1) elements constituting a tree of the 
network. If a tree product is defined to be the 
product of admittances of the branches of a tree, 
the following topological formula is derived for 
the node determinant: 


A, = 2; (YirYir : 


12 


T 1: For a network that contains no mutual 
inductances, the node determinant is given by 


A, = det Y,(s) = 2 Tree Products. (36) 


Maxwell® originally gave this formula as: 

A, is the sum of products of the conductivities 
taken v—1 at a time, omitting all those terms 
which contain products of the conductivities of 
branches which form closed circuits. 

For the mesh determinant, very similar con- 
siderations apply. } 


An = det B-Z,-B’ = > Products of corresponding 
majors of B-Z, and B’. (37) 


For a network that contains no mutual induct- 
ances, Z,(s) is diagonal and so as before, 


Am = Dizi2y ... 2, (major of B)? (38) 


where pw=e—v-+1. 

According to Property 2 of Section 4, the non- 
zero majors of B are in one-one correspondence 
with the chord sets of the network. However, such 
a major does not necessarily have a value +1. 
Okada” shows that the value of a non-zero major 
of Bis +2', 7 being a non-negative integer, fixed for 
a given B. Thus if a chord set product is defined to 
be the product of the impedances of the chords of 
a tree of the network, the following topological 
formula is derived for the mesh determinant: 

72: For a network that contains no mutual 
inductances, 


Am = det B- Z,- B’ 


2? > Chord Set Products. 


= (39) 

There are two cases for which 7 is certainly zero; 
7=0 for fundamental circuits and 7=0 for the set 
of meshes (‘‘windows”’) of a planar network. A de- 
tailed discussion of this question has been given 
by Cederbaum. Since the network functions are 
independent of the circuit basis chosen, the funda- 
mental system of circuits is chosen and 7=0. In 
this report therefore 7’ 2 will be used in the form 


T 2' : Am = Z Chord Set Products, (40) 
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for networks without mutual inductances and for 
fundamental systems of circuits. 

The topological formula 7 2’ was originally 
given by Kirchhoff“ in the form: 

A, is the sum of products of resistances taken 
e—v-+1 at a time, which have the common prop- 
erty that, when these elements are removed, no 
circuits remain. 

The topological formulas 7’ 1 and T 2’ can be 
combined by observing that 


2: Yy: = 1 and so 


(21: 2...2-) (Tree Product) = Chord Set Product. 
T 3: For a network without mutual inductances 


Nn = 2 69° 63 0 Zane (41) 


where fundamental circuits are used. 

T 3 was originally given by Tsang @® and since 
has been extended by Cederbaum™ to networks 
containing magnetic coupling. 

It is convenient to introduce a notation for 
sums of tree products and sums of chord set prod- 
ucts. The node determinant expressed in terms of 
the element admittances yi, yo, ..., Ye 1S a homoge- 
neous polynomial of degree v—1 in these variables 
and is linear in any one y;. Such a polynomial 
expression for a node determinant is known as the 
node discriminant™ and is symbolized as V(y1, 
Yo, ---, Ye). The abbreviation V(Y) will be used 
to denote V(y1, yo, ..-, Ye). The notation for the 
mesh discriminant is simplified by introducing the 
following complement convention of Percival.©” 

Given the polynomial V(Y), the complemen- 
tary polynomial C[V(Y)] is formed by replacing 
each product in V(Y) by the product of the vari- 
ables not in this product. The polynomial C[V(Z)] 
is obtained by replacing y; by 2 in C[V(Y)]. With 
these conventions, 


A, = V(Y) (42) 
An = C[V(Z)]. (43) 


When this complement convention is used the 
complement of zero is zero. 


8. Symmetrical Cofactors of the Node 
Determinants — 2-Trees 


In this section the cofactor of an element on 
the main diagonal of the matrix Y,(s) is inves- 
tigated. The cofactor of an element in the (7, 7) 
position is obtained by deleting the 2*® row and 
i» eolumn of the matrix Y,(s) and taking the 


determinant of the resultant matrix. Since 
Y,(s) = A Y, A’, (44) 


deleting the 7 row from Y,(s) is equivalent to 
deleting the 7 row from A. The matrix obtained 
by deleting the 2** row from A is denoted by A_j. 
Similarly, deleting the 7** column from Y,(s) is 
equivalent to deleting the 7** column from A’, 
that is, deleting the 7** row from A. Thus the co- 
factor of the (7, 7) element is 


Au = det (A_; c Ve : A’_:). (45) 


The same technique that was applied to A, can 
be applied to A;;. However, it is better to construct 
the graph for which A,; is the node determinant 
and apply rule 7'1. If the 7% vertex of the net- 
work N is shorted to the reference vertex and if 
this new combined vertex is used as the reference 
vertex, the node admittance matrix of the new 
network JN, is precisely 


Wo = AS. : ea S Ale. (46) 
Thus A;; is simply the sum of tree products for the 
graph obtained by identifying the 2 vertex with 


the reference vertex. 
It is also instructive to examine the subgraphs 


‘of the network N which become the trees of the 


network Ny, so the formula can be extended to 
unsymmetrical minors. NV; contains (v—1) vertices 
and a tree of N; contains v—2 elements. The sub- 
graph of N corresponding to such a tree of N; will 
not contain any circuits. Since it contains only 
v—2 elements it will not be connected, but it will 
be in two connected parts. One of the two parts 
may consist of an isolated vertex. The vertex 7 
and the reference vertex will be in two different 
connected parts of this subgraph, in NV. (If they 
were in the same connected part, shorting the 7 
vertex with the reference vertex would produce a 
circuit.) Such a geometrical configuration has been 
named a 2-tree by Percival.©® The formal defini- 
tion of a 2-tree is as follows: A 2-tree is a pair of 
unconnected, circuitless subgraphs, each subgraph 
being connected, which together include all the 
vertices of the graph. One (or in trivial graphs, 
both) of the subgraphs may consist of an isolated 
vertex. The symbol 7’, is used for a 2-tree. Very 
often 2-trees in which certain designated vertices 
are required to be in different connected parts will 
be used. Then subscripts are used to denote such 
2-trees. : 
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For example, 
2,5, ede 


is the symbol for a 2-tree in which the vertices a 
and b are in one connected part and the vertices 
c, d, and e are in the other part. A 2-tree product 
is the product of the admittances of the branches 
of a 2-tree. Again one of the two parts may be an 
isolated vertex. The product for an isolated vertex 
is defined to be 1. A 2-tree, such as 
T >, i 

in which the same vertex 7 is required to be in 
different connected parts, has by definition a zero 
product. 

A sum of 2-tree products, such as occurs in the 
expansion of a symmetrical cofactor of the node 
admittance matrix, is symbolized by W(Y) with 
subscripts denoting any special vertices which are 
required to be in different parts. In terms of 2- 
trees, the formula for the symmetrical cofactor 
can be expressed as: 

T 4: If ris the reference vertex of node equa- 
tions, the cofactor of an element in the (%, 2) 
position is given by 


Ag = 2 To, , products (47) 
that is Au = W;,,(Y) (48) 
9. Driving Point Admittance 


It is instructive to review the procedure for 
computing the driving point impedance of a one 
terminal-pair passive network, such as Fig. 8, 
before stating the topological formula. 


dj(s) 


Fig. 8. 


J,(s) signifies a current driver in the s-domain. 
The network contains no other drivers. The driving 
point admittance at vertices 1 and 1’ is defined as 


Ya(s) = Ji(s)/Vu'(s) (49) 


where Vii/(s) is the transform of the voltage be- 
tween vertices 1 and 1’ with a reference positive 
polarity at 1. All the initial currents and voltages 
are zero. 

To compute Ya(s) it is convenient to write node 
equations with vertex 1’ as the reference vertex. 
These equations are 


Y,(s) - Va(s) = Jn(s) (50) 


or, in detail, 


Yu Vis Etim iees Vu dy 
Y3 Vay SEY aaey V3 =| (0) (51) 
Vs ie ie a eatram nets haar tee Vee 0 


From which the solution for Vi’ is 


Vu = (An/A) Ji (52) 
or 
74(s) = A/Au. (53) 


It is important to notice that the network has 
not been modified in the vertex matrix (and hence 
Y,). Such a modification is done in mesh equa- 
tions. Therefore, the topological formulas 7’ 1 and 
T 4 can be used to get the topological formula for 
the driving point admittance as: 

T 5: Fora network which contains no magnetic 
coupling 

Ya(s) = V(Y)/Wi, (Y) (54) 


where | and 1’ are the input vertices. 

The computation of V(Y) and Wi,1(¥Y) can 
be done without any regard to which vertex is 
used in writing the node equations. This is as it 
should be, since the driving point admittance is 
independent of the reference vertex chosen. 
Example: 


Fig. 9. 


The trees of this network are: 


abc, abd, acd, ebc, ebd, ecd, ade, ace. 
Hence V(Y) = yYayoye + YaYoa + YaYcYa + YoYoYe 
+ YeYeYa + YeYo¥a + YaYaYe 
+ YaYcYe- (55) 


and sO An = GaGoT./s + sG.QCa + G,Cal. 
i Gr lalayise =- Geli = Gotalers 
G01, 4- Gotta st (56) 
that is, A, = G.GsCas + (GCaks =f G,Cal. 


a GaCal's) se (GGT. + T.I.Ca)/s 
+ (G00. + Gal.) /s? (57) 


The 2-trees 7b, y are: 
ac, ed, ae, ab, be, be, ed, bd. 
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Hence 
Wi, (VY) = Yoo + Yea + YaYe + YoYo + YoYe 
+ YoYe + YcYa + YoYa- (58) 
And SOmeATi— GyCas + CEG: + GG» + ree) 
+ (0.Ga + Gol. + GT. 
+ GI.) /s. (59) 
Hence 


7a(s) = G.GyCas + (GuCal oe GoCal. 
= Gaal.) += (GGT. ate Cale yis 
+ (GI. + Gal Pe) /s?}/\@eCas 
+ (CaVe + GaGy + Cal) + (Gol. 
+G.0.+ G0. +G0.)/s} (60) 


10. Symmetrical Cofactors of the Mesh Determinant 


The cofactor of the element in the (7, 7) posi- 
tion of the matrix Z,,(s) is of interest only where 
there is at least one element in the 2” circuit which 
is not in any other circuit. Therefore it is assumed 
that there is an element y; in circuit 2 which is in 
no other circuit. Let the vertices of y; be 1 and 1’. 

Using the same notation as before, 


Ai — det B_; 3 hes = (Bele: (61) 


Under the assumption that y; is in no other cir- 
cuit, the matrix B_;-Z.-B’_; will be the mesh im- 
pedance of the network obtained by deleting ele- 
ment y;. If the network obtained by deleting 
element y; is denoted as Ni, then 


T 6: A, = = Chord Set Products of MN, 
= 1 ValZ) (62) 


11. Driving Point Impedance 


It is well to review the procedure for computing 
the driving point impedance of a passive network. 
Given the network N, a voltage generator /; is 
connected at the input terminals, as in Fig. 10. 


Fig. 10. 


Considering #; and J; as Laplace transforms of 
the generator voltage and current, the driving 
point impedance is defined as: 


Za(s) = E,(s)/Ih(s); all initial values zero. (63) 


In order to compute Zz; mesh equations are 
written for the system, selecting only one circuit, 
for example circuit 1, through the generator, as 


shown in Fig. 10. Then the mesh equations are: 


Lie Lage a Lith Tr; iy 
21 Vi Bist Zou Ime — 0 (64) 


From which: 

Ih = (Ay /A) Hy, (65) 
so that 

La = A/Au (66) 


As contrasted with the node system, the matrix 
Z, is written not just for the network N, but for 
the network and the generator. The matrix Z,, for 
the network alone has one row and one column 
less than the matrix above. In fact, if the first row 
and column were deleted from the matrix of Eq. 
64, the mesh impedance matrix of the network is 
obtained. Thus, writing the polynomial V for the 
network alone, 
Au = C[V(Z)]; (67) 


The determinant A on the other hand is for N 
and the generator. However, the generator imped- 
ance is zero. Thus, for the coefficient matrix Z,,, 
the matrix for the network and the generator is 
the same as the matrix obtained for N, when the 


‘vertices 1 and 1’ are shorted. Therefore, applying 


formulas 7'4 and 7'2 jointly, and speaking with 
reference to the network JN, 


A = C[W,,1(Z)]. (68) 


Thus, completing the topological formula for the 
driving point impedance: 

T7: For a network without mutual induct- 
ances, the driving point impedance at vertices 1 
and 1’ is given by 


Za(s) = C(W,, 1(Z)]/C [V(Z)] (69) 


Example: 


The trees of this network are: 


abc, abd, acd, ace, ade, bce, cde, bde. 
V(Z) L— Lille of LeliLa = LelLcLa 
+ Lehele + LaLahe + LrLiLe 
+ ZLaLe + LLaLe. (70) 
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Therefore 
C[V(Z)] = ZaZe+ ZLe+ LoLZe + LoZa + LZ 
+ Z,Za+ Zeal, + ZZ. (71) 
Ay = CV(Z) = L./Ca+ 8L-L. + sh. Ry 
+ Ri/sCa + sL,.Rp + R./sCa 
ale Rake = Sliglies (72) 
An = S40 Jp + s(L.R, + L.Rp + RiLe) 


Se RR, 25 Ge) Ga sf (Ri/Ca 
+ Ra/Ca)/s. (73) 


The 2-trees 7», » are 


ab, ac, ae, be, bd, be, cd, de. 
Wi1(Z) = Zely + ZaZe + ZaZe + LZ 
+ LrLa+ LrLZe + ZLa 
+ ZZ... (74) 


= Z.LaL.+ LiLaLe + LL La 
+ LaLa + Lelighle = LiL La 
a5 LaLrLe + LaLrZ c- (75) 


(G) |W, v(Z)| 


Therefore 


sL.Le/Ca + RoLe/Ca + RoLe/Ca 
=i lied Me a= Shab bs + Hebe Oa 
=e sR RoLe + sR Rplic. (76) 


=a 3(RoLeLe) ae s(L.L./Ca SF RRL. 
+ RoRL.) + (RoLe/Ca + RoL./Ca 
SF Rialee/ Ca =F RaligiCae (77) 


A 


> 
| 


and 


La(s) = {s8(RaLeLe) +3°(L.L./CatRoR,b.+ RaRkyLe) 
+ (Ra + Re) (Le + Le) /sCah/{s*L Le 
ob (1, Fy Ry 4- Rel.) -s( Reh 
+ L./Ca) + (Rs/Ca + Ra/Ca)} (78) 


12. Percival’s Rules for Computation of Trees 


Two basic rules can be stated for the computa- 
tion of trees of a complicated network. 

Rule 1: If Vi(Y), Vo(Y),..., Vi(V) are the 
tree admittance polynomials for the components 
Gi, Go, ..., G, of a separable graph G, then the 
polynomial V(Y) of G is given by 


ViCY a= Vi eva e) = VaCy)) 2 eae 5) 7.9) 
Rule 2: If two subgraphs Gi, G, of a connected 


graph G have exactly two vertices 7 and j in com- 
mon, then for G consisting of G; and Gs, 


V(Y) = VAY) - We, .(Y)-+ Ve(Y) - Wi, (Y). (80) 


Rule 2 is seen to be valid by observing that every 
tree must contain a path between vertices 7 and 7, 
either in G, or in Gz, but not in both. Thus every 
tree consists of a tree in G; and a 2-tree in G» or 


vice versa. Conversely, a tree of one of the sub- 
graphs, and a 2-tree in the other separating vertices 
7, }, consitute a tree of G. 

Rule 2 is useful in computation. An element of 
G can be chosen first as Gi. If this element is y;, 
with vertices 7 and J, 


V(Y) = yz Wi, (VY) + V2(Y) 


where W is now simply the 2-tree sum of the graph 
and V2, is the sum of tree products when y; is re- 
moved from the graph. Another element may be 
chosen to compute V2 by the same method and 
the process repeated until the polynomial can be 
written down by inspection. 


oe 
as 


Fig. 12. 


V(Y) = mM, (VY) + V2(¥) 
= yr [ysys + YsYs + YsYs 
+ ysys + ysys] + Vo(Y) (81) 


V2(Y) = Yo [ysya ae Y3sYs =F Yays 
+ yays + yoyo] + Vs(Y) (82) 


V3(Y) = ys lysys + Yoyo] + Yayo. (83) 
Hence 


V(Y) = (wy + ye) (ysys + Ysys 
+ Ysys + Yayo + Ysys) 


+ ys (ysys + ysys) + ysysys. (84) 

13. 2-Tree Identities 
In order to state topological formulas in the 
simplest possible forms (without any redundant 


elements) a few 2-tree identities are used. Most of 
these are self-evident. First, observe that: 


Wi, j FF W;, i (85) 


where every 2-tree with vertices 7 and 7 in different 
parts appears in both polynomials. The second 
useful identity is: 


Wi7 = Wi wet We, (86) 


where k is any other vertex. This identity is seen 
to be true since k must be in one of the two con- 
nected parts. Equation 86 may also be stated in 
the more convenient form: 


Wi,3 — Waa = We, xx (87) 


IV. TOPOLOGICAL FORMULAS FOR ADMITTANCES 


IN TWO TERMINAL-PAIR NETWORKS 


14. Maxwell's Rule for Transfer Admittance 


Maxwell“® developed the original rule for the 
transfer function of a two terminal-pair network. 
Maxwell’s rule for the current in an element be- 
tween vertices r and s and oriented away from 7, 
due to a voltage driver H with vertices p and q 
and with reference + at q, is 


Oe = Vago VG ay Nee (88) 
In this formula the term A,s, », is the difference of 
cofactors selected from the node admittance ma- 
trix. Maxwell’s rule for this factor is: 

Avs, »q 18 the sum of products of admittances, 
taken v—2 at a time, omitting all the terms which 
contain Y,; or Y,, and other terms either making 
closed circuits with themselves or with the help of 
Y,, and Y,,. The terms which contain Y,, (or 
which form a closed circuit with Y,,) and Y,,. (or 
those forming closed circuits with Y,,) are taken 
as positive terms and similar terms with Y,, and 
Y,, are taken as negative terms. 

Because each term contains v—2 factors and 
does not include a circuit, each product in Max- 
well’s formula corresponds to a 2-tree product. 
However, neither pair of vertices (p,q), (7, s) 
can be in the same connected part, since the terms 
which form closed circuits with Y,,, Y;; and those 
containing Y,,, Y,; are to be omitted. Thus, the 
2-trees selected are simultaneously 


To,,, and T»,, 


Therefore there are two possible sets of 2-trees to 


be selected: 
by 2 Eel JES 


Maxwell affixes a positive sign to the second set 
of 2-trees and a negative sign to the first set. 
Maxwell’s rule is next stated in terms of 2-trees, 
after introducing the more common notation in 
the theory of two terminal-pair networks. Let 
Fig. 13 represent a two terminal-pair network 
with input vertices (1, 1’) and output vertices 


(2, 2’) with the references for the input and out- 
put current and voltage as shown. The load con- 
nected to the output terminals in the figure is yz. 


Fig. 13. 


Let the node equations be written for this net- 
work with the vertex 1’ as the reference vertex. 
These equations have the form: 


Yu Yi2 hl, Beal Vu I, 
Yor Yo2 = 2 fae Voy’ = 0 (89) 
Ys=vot Yo 2 =< Yue mat Veer; 1! 0 


“Then the output voltage Vo2’=V2 is given by 


pee ND OY 
Vo = x 
Thus Maxwell’s rule states that: 


iF (90) 


Aw — Ap’ = © To, ys Products 


— 27s, y, Products 


(91) 
15. Topological Formula for Unsymmetrical Cofactors 


T 8: Let 1’ be the reference vertex of a system 
of node equations, for a network which contains 
no magnetic coupling. Then the cofactor of an 
element in the (2, 7) position is given by 


Ay = Wy, (VY) = 27>, Products, (92) 


where the summation on the right is over all the 
2-trees with vertices 7 and 7 in one connected part 
and vertex 1’ in the other. 

Proof of 8: The cofactor of an element in the 


(7,7) position is given by 
AG = (— 1) M;; (93) 


where M;; is the determinant of a matrix obtained 
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by deleting the 7** row and j column from the 
node admittance matrix Y,. Hence 


M;; = det (A_;- Y.: A_;) (94) 


where, as before, the subscript indicates the row 
which has been deleted from the incidence matrix. 
Just as in the case of the symmetrical minors, the 
non-zero majors of the matrix A_; correspond one- 
one to the 2-trees of the network which have the 
vertex 7 in one connected part and the vertex 1’ 
in the other. Similarly the non-zero majors of the 
matrix A_; are in one-one correspondence with the 
2-trees of the network which have the vertex 7 in 
one connected part and the vertex 1’ in the other. 
Using the Binet-Cauchy theorem” 


M,;; = Products of corresponding 
majors of (A_;- Y,) and A’_j. (95) 


As before, the matrix product A_;-Y, differs from 
A_; only in that the k® column is multiplied by 
yr, kK=1, 2, ..., e. Thus a non-zero major of 
A_iY, is (except possibly for sign) a 2-tree product 
of a 2-tree 7>, y. If the corresponding major of 
A’_; is also non-zero, to give a non-zero product 
in Eq. 95, this set of elements must also be a 
2-tree 72, . Thus the products in Eq. 95, which 
are non-zero, correspond to 2-trees in which both 
the vertices 7 and 7 are in one connected part 
and the reference vertex 1’ is in the other; for 
example, subgraphs which are 2-trees 


In order to establish the sign to be prefixed to 
the 2-tree products, the submatrix consisting of 
the columns corresponding to the elements of one 
of the 2-trees of the type 7%,, » is selected from the 
incidence matrix A. This submatrix is of order 
(v—1, v—2). Deleting row 7 from this matrix and 
calculating the determinant provides the major of 
A_;, which is the sign of the major of A_;-Y,. If 
row j is deleted from this matrix and the determi- 
nant is taken, the sign of the major of A_; and 
hence of the corresponding major of A’_; is simi- 
larly provided. 

Each such 2-tree necessarily contains a path 
between the vertices 7 and j. Let this path from 
i to j consist of the elements 


Cn) €q2) €q3 ee Fad, Cu 


in that order. In the chosen submatrix of A, the 
columns corresponding to these elements will have 


the following structure. Column q will have a 
non-zero entry in row 7. Columns q@ and q will 
have non-zero entries in the same row which is 
different from row 7. Columns q and q;3 will have 
non-zero entries in another common row, ete. 
Finally column gq has a non-zero entry in row 7. 
Two columns which have non-zero entries in the 
same row can be called adjacent, since they corre- 
spond to adjacent elements of the graph. Then, 
in the sequence of columns 


Qi, G2) +++ 5 Tks 


only successive columns are adjacent. Using these 
results the submatrix of A is reduced to one in 
which column q has non-zero entries in rows 7 and 
j and zeros in the other rows. This reduction is 
achieved by means of column operations only, so 
that the majors of A_; and A_; are left invariant 
under these operations. 

Let column q have a 1 in the 7 row; the case 
where this entry is —1 is the same and will not 
be considered. Column q: has a —1 in another 
row, for example r, and column q has a non-zero 
entry in this row. If this entry is +1, add column 
q to column qm, but if this entry is —1, subtract 
column gq: from column qm. In either case, column 
qm has a +1 in row 7, a —1 in another row (the 
row in which column q has a non-zero entry) and 
zeros in all other rows. Using columns q and qs, 
if the common row entries have the same sign, 
subtract column q; from column q, but if they 
have opposite signs, add. After this the —1 in 
column q: is moved to a row in which column q 
has a non-zero entry. After repeated application 
of this procedure the —1 finally moves to a row 
in which column gq; has a non-zero entry not adja- 
cent to column g;.1, namely row 7. This gives a 
matrix in which column q has a 1 in row 7, a —1 
in row J and zeros in all other rows. Let this final 
matrix be denoted as Aq. 

There are two cases to consider: 7>j and i<j 
and since the two cases are identical let 7 >). 

Consider the major of A_; which is obtained 
by deleting row 7 from the matrix Aq obtained 
above and taking the determinant. This major is 
expanded by column q which has only one non- 
zero entry, —1 in the j* row. (Since 72> J, the 
deleted row is below row j, so the row index of 
row 7 is unaltered.) Let the determinant of the 
matrix obtained by deleting rows 7 and 7 and 
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column gq; from Ag be denoted as D. Then 


Major of A_; = (—1)"+7-(—1)-D 
= (—l)xtt . p, (96) 


The major of A_; is obtained by deleting row j 
from the matrix Ag and taking the determinant. 
Column qm of this determinant has a 1 in row 
(¢—1) and zeros in all other rows. (The row index 
of this row has decreased by one since row j has 
been deleted.) Expand the determinant by column 
qi. The minor obtained by deleting column q and 
row 7—1 is the same determinant D that was 
obtained earlier. Hence, 


Major of A_; = (—1)"**"(1) - D. (97) 
Therefore the product of the two majors of (A_;-Y.) 
and A’_; is given by 

(=—1)tt7 . D?- (T,, » Product). 

This is the same as 
(—1)*"- (2,7 Product) 


since D is either 1 or —1, as it is selected from 
the incidence matrix A. The 7 and 7 are inde- 
pendent of the major selected from A_; and A_,, so 


det (A_;: Y.- A’_;) = (—1)*"*2 T,, » Products. 
= (=1)- Ws, (¥). (98) 


Finally, 
Ay = (—1)**' det (A_- Y.- A’_;) = Wiz 1' (Y) (99) 


and the rule is proved. 


With the help of this formula Maxwell’s for- 
mula for the transfer admittance function can be 
established. The formula for the unsymmetrical 
cofactor contains, as a special case, the formula 
for a symmetrical cofactor. For, letting 7=j in 
formula T 8, 


Ai as Wa, te CYA) = Wi, 5 (Qe), (100) 


since the vertex 7 is always in the same part as 
itself. 
16. Maxwell's Formula 


79: If Y, is the node admittance matrix of a 
network which does not contain any mutual in- 
ductances, 


Noi Ayo =) Wis aa) — Wr', 12 (Y). (101) 


Formula T 9, which is Maxwell’s formula for the 
denominator factor of the transfer admittance 
function is proved by observing that 


Wie, lg (Y) = Wr, tee = Wr29', iM (102) 
and 


Wr'.a' (Y) = Wa'.v'2 + Win’, (108) 


The 2-trees of the form 7>,,,_» cancel on subtraction. 
Percival®® expresses rule 79 in the following 
intuitive fashion. 


Was a Wis Tos 


The argument above illustrates the typical 
character of all topological formulas — namely, 
no superfluous terms are calculated in following 
topological formulas, as in evaluating determi- 
nants. Only those terms which do not cancel are 
included. 

As an example of the topological formula for 
the transfer function, a well-known result can be 
proven. Namely, that a ladder network without 
magnetic coupling is minimum phase®? and the 
poles of the transfer admittance are the zeros of 


“the series arms and the poles of shunt arms 


(admittances). 

Figure 14 shows the general ladder network, 
where the series arms carry odd numbered sub- 
scripts and the shunt arms carry even numbered 
ones. 


J, y, y, Io y 
ti 2 
Fig. 14. 


The transfer admittance then is given by the 
formula 
Vor? / Ti’ = A/Ar 
= V(Y)/Ww, 1’ (104) 
since the second set of 2-trees in which the same 
vertex 1’, 2’ is required to be in two different con- 
nected parts is zero. 
Now the vertex 2 has to be included in every 
tree of the network. Therefore, one of the admit- 
tances Yo, Y4, ---, Yer, yz has to be included in 
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each tree. Thus any pole of any one of these 
admittances is also a pole of sum V(Y). This pole 
of course is also a pole of the transfer admittance 
(unless it is also a pole of Wi, 1). 

The other poles of the transfer admittance are 
the zeros Wis,1’. There is only one 2-tree product 
in this polynomial, namely 
(105) 


Wye, 1’ (Y) = %1° Y3° Ys --- Yai. 


The zeros of the denominator are simply the zeros 
of the series admittances and, since these are pas- 
sive elements, their zeros are in the left half plane. 
Therefore, the function is a minimum phase func- 
tion and the poles are complex frequencies for 
which the shunt arms are short-circuits (poles of 
admittance) and the series arms open circuits 
(zeros of admittance). 


17. Short Circuit Admittance Functions 


Two terminal-pair networks are more often 
described independently of the load yz by means 
of the coefficient matrix of the system of equations 


A be a Ke 
Te Yin Yan V2 

The functions y;; of this matrix are known as short 
circuit admittance functions since setting the ap- 
propriate voltage equal to zero makes the func- 
tions the ratio of current to voltage. The general 


node equations of the network of Fig. 15 may be 
written as 


(106) 


Y,(s) - Vn(s) = Jx(s) 


(107) 


where the vertex 1’ is the reference vertex and the 
columns V,,(s) and J,(s) are, respectively: 


‘ I 
Vu 

r Ts 
21’ 

Va=ly,, | and Jn = As (108) 

ae 

0 

Vo-1, 1’ 

0 


On solving these equations for V, we obtain: 


Vu 


21 1 
Voy’ a4 A 
Woe if 
An Ay Aye’ } Ay, v—1 
Ai Ave Ao»! AS eat 
Ajo’ Ago’ As 2! = Aged 
ja ere tay artes VA eee oe YAN a, 
I, 
I, 
—ts (109) 
0 
0 


All the entries of J, are zero except the first three 
equations, which give 


Vu Aun Ai At’ I 

ts 1 

73" aay Ayo Aso Ago’ Ts (110) 
tat Aj’ Ago’ Ao’r’ —T, 


Since Vi = Vir and V2 = Voo’ = Joy" = Voy" the fune- 
tions V; and V2 are 


Ay — Ay’ | 
Aso + Avo’ — 2Ago’ 
(111) 


which may be written as Verp = Z,.-Lorp. (112) 


This last pair of equations can be solved for 
I, and J, to give the matrix of the short circuit 
admittance functions in terms of the determinants 
and cofactors of the node admittance matrix. The 
determinant of the coefficient matrix above is: 


1 
Cetca.. = - {ArAse + AiAo’s? — 2An Age’ 
= Jae aN 2AvAw’} 


1 
Ae {(AirAge — Ais”) + (AnAc’e’? — Ars’) 
— 2(ArAx’ — Ai2’Aei)}. (113) 


a 
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Using the determinantal identity? 


AaAca — Acad = AAgbd, ca (114) 


where a and ¢ are any two rows and b and d are 
any two columns, Aj, a is the determinant ob- 
tained by deleting rows a,c and columns 6, d. 
The expression above can be reduced to 

Lt 


det Zo. = Xt jAAt22 + AAri»’2’ — 2AAr9’} 


(115) 


The solution for J;, J» is finally: 


1 1 
i ~ Are + Ate’s’ — 2Ario0’ 


Noe + Ao’g’ — 2Ao9’ Ajo’ — Ais V1 
. (116) 
Ay’ — Aye Au V2 


(117) 


or 
Topp == Vie - Vorp 


where Y,, is the matrix of the short circuit func- 
tions. All the cofactors above can be expressed in 
terms of 2-tree products except those in which two 
rows and columns have been deleted. In order to 
express these terms topologically a 3-tree product 
is defined. 

A 3-tree is a set of y—3 elements which do not 
contain a circuit. Thus a 3-tree is a set of three 
unconnected circuitless subgraphs which together 
include all the vertices of the graph. One or two 
of these subgraphs may consist of isolated vertices. 
A 3-tree product is the product of the admittances 
of a 3-tree. As before the product for an isolated 
vertex will be 1. Certain specified vertices may also 
be required to be in different connected parts of 
the 3-tree. Such a 3-tree is denoted as 


{ee c, def 


in which the vertex sets (a,b), (c), (d,e,f) are 
required to be in different connected parts. The 
sum of 3-tree products is denoted by the symbol 
U(Y) with subscripts on U to denote any specified 
distribution of vertices. Using arguments similar 
to those of 78, it is seen that 


Aro = U1,2,1' (118) 
Anie’e’ = U4, 2',1' (119) 
Ayia’ = Uj, 29/1’ (120) 


since 1’ is the reference vertex. The 3-trees of the 
form 7%,./,/ Will occur in both U1,2’,1’ and in 


Uy, 2,1’. Such terms therefore will cancel in the det 
Zo: expansion because of the —2Ar»»’ term. There- 
fore: 


Ayiee + Att’2’ — 2Ar0” = Uye',2, 7 + U1, Cpeiley 
+ Ux pyar 
Sie Olitery sie (121) 


The other entries of Y,, are: 


Ase + Ao’e’ — 2As2’ = Wa, 1’ + Wo vv — 2Wag’, 1’ 
= Wo, vo’ + Wa', 1'2 


= W2, »’ (122) 

Ay’ — Ay = Wi’, v — Wie, 1! 
= Wy! 12 — Wr, 1’ 2. (123) 
An = Wi, 1. (124) 


In the sequel the abbreviation 2U will be used 
for the sum 


Uy’, Da Se Ui, 2, 12’ + Une, Se Se U4, 2’, 12. 


T 10: For a two terminal-pair network which 
contains no mutual inductances, the matrix of the 
short circuit admittances is given by 


: 1 Wa, 2! Ww’, 12 — Wie, 1'2’ 
Yee= SU 7 2 (125) 
} “~ | Wre', v'2— Wie, 1’2" Wi1' 


From the computation that was performed for 
det Z,., the topological formula can be written for 
the determinant of the short circuit admittance 
matrix since 


Yee = Zoe + and so det Y,, = 1/(det Z,.). 


T 11: For a two terminal-pair network which 
contains no mutual inductances, the determinant 
of the short circuit admittance matrix is given by 


Getta V(Y)/[Uw", 2, + Ui, 2, 1/2’ 
Se Uys, ooh = Ui, 2", 12] 


= V(Y)/z U(Y). (126) 


T 12: In a two terminal-pair network which 
contains no mutual inductances, the open circuit 
impedance matrix is given by 

1 
Lie SGA 
VY) 
Be W(Y) 


Wrz, 1'2'(Y) — Wie’, 1'2( a 
Wrz, 1'2'( Y) — We’, 1’2( Y) 


2, 9'(Y) 


7 13: For a two terminal-pair network which 
contains no mutual inductances, the determinant 
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of the open circuit impedance matrix Z,, is given by 


det Zo. = = U(Y)/V(Y). 
Example 1 


TC eee Gare 


4 Va 


Is 
Fig. 16. 


Ui!’ 2,1' = Yo, Ui, 2,12’ = Ys, Ure, 0,1’ = Ys, 

Ui, eho \y sat OE 
We, 2 = (yt ye) (ys tys), Ws, 1’ = (yr tys) (yo ys) ; 
Wie’, 1'2 = yrys, Wie, 1’ = yrys- (127) 


Therefore the short circuit admittance matrix is: 


1 
(wt+Yy2tYyst+ys) 
pee (ys +Yys) 


Yoy4—- W1Y3 


Vee — 
Y2y4— Yiys 

(128) 
(yitys) (y2+ys) 


Example 2 
O- ¥ os frm ao 
7) Ny 
fee eS hans 


Fig. 17. 


Une", 2, 1 = Uta, 1, 2” = U1, 2’ 12 =0; 

Ui, 2, 2" = (yt ye) (Ystystys) +ys(yst ys) 3 

Wie’, 1'2=0, Wie, 12’ =yiysYs; 

Wy, Vf = Yryas + Yoysys + Yrysys + YoY sys + Yay sys; 

Wao, 2 = YrYoya + Yryoyat Yrysys + YiyoYs + Y1Y3Ys- (129) 


Therefore 
vos 1 
(yy) (ys tystys) +ys(yat ys) 
yry2(ystYyst Ys) —Y1ysYs 
+yiys(ystys) 
(130) 
—YYysYys Y3Ys(YrtYyot ys) 
+ yays(yi tye) 


V. TOPOLOGICAL FORMULAS FOR VOLTAGE AND CURRENT RATIOS 
AND EQUIVALENT T AND = NETWORKS 


18. Voltage Ratio Transfer Function 


Fig. 18. 


The two terminal-pair network of Fig. 18 ends 
in an open circuit so that J;=0. Under these con- 


ditions the ratio 
Vo/Vi 


is defined as the voltage ratio transfer function 
from end 1 to end 2. Present practice in network 
theory is to use the symbol G for both current and 
voltage ratio transfer functions for both directions 
of transmission. This usage is unfortunate espe- 
cially as the functions are not the same for both 
directions of transmission. Thus if Giz denotes the 
voltage ratio transfer function from end 1 to end 
2 and Gx the voltage ratio from end 2 to end 1, 


Gy # Go. (131) 


For these reasons it seems desirable to borrow 
symbols from unilateral network theory for these 
functions. In this report the symbol p is used for 
the voltage ratio transfer function and the symbol 
a for the current ratio transfer function. Subscripts 
are used to designate the input and output. Thus 


baz = Vo2/Vi (1382) 
when end 2 is open circuited. And 
pa = Vi/ Ve (33) 


when end 1 is open. Similar conventions apply to 
current ratio transfer functions. 

The following equations were derived in the 
last chapter for the two terminal-pair network. 


ae 1 
Ve 2 


Ay — Ais’ 


Ay — Ar’ Ago + Ao’e? — 2Ao0! I, 


1 Wi, 1' Wrz, 12’ — Wr, a 
V(Y) Wr, 5 6 alia Wr", 12 Wa, 2 


(i) 


(134) 
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When end 2 is open circuited, J, =0. Then, 


Y= (Wi, v/V) I, (135) 
V2 = [ (Wie, vo! — Wry’, 1'2) / 4 qi (136) 
Therefore, 
V; . 
Le = V, Toe. = (Wis, 12’ — Wis’, 12) /Wis’ (137) 


Similarly po: is obtained by setting /;=0 and 
computing V;/V2. This produces the topological 
formula for the voltage ratio transfer functions. 

T 14: The voltage ratio transfer functions of 
a two terminal-pair network without mutual in- 
ductances are given by: 


Wr, 1'o’ (Y) — Wr!, 12 (Y) 
Wi,1' (Y) 

Wiz, 12’ (Y) — Wa’, 12 (Y) 
Wa, 2! (Y) 


(138) 


br = 


(or — (139) 


Example: 


mA 1 Wye, 12’ — Wrp!, 1’2 
Ve -, V(Y) Wo, 9 
I; 
Ty 
V(Y) = yryoysys + yryoysys + Yryoyays + Yrysy ays; 
Wi, = (ya + ye) (ysys + Ysys + Yao) + Yayo; 
Wa, 2’ = yr(yoys + yaya + Y2ys) 5 
Wr, y/o’ = Yiy3y4; Wry, 119 
Therefore, 


le i” 
Wr, 12! — Wye", 1'2 


(140) 


(141) 


1 
ei Yr(YoysYat YoY sYs + YoY sys + Y3Yays) 
Lae (ysyst yas tysys) tysyays 1 Van 


yr(yoyat Yyayst Yoys) 


oc 


Yryays 
The voltage ratio transfer functions are: 
be = (Wr, vo! — Wr, v2) /W,, i” 


= (yrysys)/[(yiAye) (ysystysyst+ yays) 


sr ysyays| (143) 
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Hor = (Wie, 12’? — Wie’, 12) / Wa, 2! 
= (yrysys) /(Yry2yat yiysyat Yryrys) (144) 


19. Current Ratio Transfer Functions 


The current ratio transfer function is defined 
as the ratio of the output to input currents when 
the output terminals are shorted. Thus 


— Ts 
on = | Vw (145) 
— Ii / 
ot == eS é = (). (146) 


To compute the a’s the network is considered as 
driven by a voltage generator at the non-shorted 
end. The equation relating voltages and currents 
at the terminals of the two terminal-pair network 
may be written as (from Chapter ITI) 


| e a | 
T, Yr Yo2 Vo 


1 Wo, 9! 
=U Wr’, oes Wr, 12’ 


Wr’, 1D Wr, 1/2’ 
Wi, a’ 


(147) 


where, as before, 
ZU= Uy’, a= Ui, 2, 12! Un, YS Ui, 2’, 1'2 (148) 


By the same procedure that was used for the 
voltage ratio transfer functions the topological 
formulas for the current ratios are derived. 

715: For a network without mutual induct- 
ances, the current ratio transfer functions are 
given by 


= Ty < Wr’, 12(Y) eS Wr, 12'(Y) 
et Br | V2=0 Yo, 2 (Y) ree 
= I, ye Ww’, 1'2(Y) — Wr, 1'2’(Y) 
ae a coed W,v(2) (150) 


Comparing 7'12 and 7 13 the following rela- 
tion is found between yu’s and the a’s. 


9) = fo (Gig) 
a1 = — pp. (152) 
Example 
<< % aon 
No N 
o— » . 


Uy2', 2 Yo), Ur, Yoh = Ys; 

Ui, Cae eile Ui, ptt on 0; 

Wa, of = Yry2 + Y1Ys3} 

Wiv = (y1 ae Y2) (ys =F Ys) + Ysa; 


Wyre, 2" = yrys} Wr! 12 = (153) 


As a result 


1 
oo (yitye+ys) 
Yi(yot+ys) — yiys 
; (154) 
—YyYys (yitYy2) (Yat Ys) + Y sys 


Therefore the current ratio transfer functions are 
an = (Wi", 12 — Wie, 1’) / We, 2 
= (yys)/lyi(yotys)] = —ys/(yetys) (155) 


Ast (Wr, fo Wr, vo!) / W;, re 
= (—ysys)/[(yitye) (ystys) +ysysl. 


20. Equivalent T and z Networks 


(156) 


The 7 equivalent of a given two terminal-pair 
network is obtained by identifying the two termi- 
nal-pair equations 


Vorp = Lice Topp 


ea @ | "| 
V2 212 22 In 
as the equations of the 7 network of Fig. 21, 


in which the elements may not be physically 
realizable. 


that is, (157) 


od 

yr tr 2, demi 

: or :) 
Figs.21. 


Comparing the terms 


Z = 2 — 2p (158) 
Zo = 212 (159) 
Z3 = 2. — 2. (160) 


Thus the topological formulas for the elements of 
the T-equivalent are immediately derived. The 
formulas are written for the admittances of the 
T-network Y;=1/Z1, Yea=1/Z_. and Y3=1/Zs3 for 
the sake of uniformity. 

716: The admittances of the equivalent 7 of a 
given two terminal-pair network without mutual 
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inductances, are given by 


a V(y)/[M, 1 — Wy, vo’ + Wr, 2] 

= V(Y)/[ Weer, + Wa, 00" + 2Wre',1'2| (161) 
Yo = V(Y)/[Wr, 12" — Ww’, 1'2| (162) 
Ys = V(Y)/[Ware, 2 + We, u'2! + 2Ww’,12] (163) 


The equivalent 7 of a given two terminal-pair 
network is similarly obtained by examining the 
equations 

Topp = Yeo Varp (164) 
which are the node equations of the 7 network of 
Fig. 22. Once again the functions of the equivalent 
network may not be physically realizable. 


Fig. 22. 


By comparing terms it is seen that 


Y, = Yu + Ye (165) 
Yo = —Yx2 (166) 
Y, = Y22 ar Yr2 (167) 


The topological formulas for the elements can 
be immediately established from the formulas for 
the short circuit admittance functions. 

T 17: The admittances of the elements of the 7 
network equivalent to a given two terminal-pair 
network without mutual coupling are given by 


We, 2’ + Wis’, 1'2 — Wie, v2"|/ZU 
Wavass’ + We aie 2 Wel xe|/2U (168) 


[ 
[ 

y= [ Wrz, v2’ — Wis', '2|/Z U 
[ 


(169) 
Waoo', v + Wa, 1'20' + 2Wie',1'2]/2U (170) 
where 
Ue = Use" 2). 1° Uy, 9, 'a? > Ue) 0? 1” 
+ U1, 2!, 12 7a) 


Example: 7 Equivalent. 


; 2 

Fig. 23. 
Wr29", MS RU Wi, rie Be Y2Y3+Y3Yat Yoys; 
Wr’, 12 = 0; 
Wr, 1/2’ = Yaya; Wrr'e, YS YuYst+Yiyr2+ Yoys} 
Wo, W/o’ = Yiys; 


V(Y) = ml@et+ys) (ys tys) +ysys] 
se Ys(Yoys + Yaya t Yor). 


(172) 
The elements of the 7’ equivalent are given by 
Yi = {ys [ye + ys) (ys + ys) + ysyal 


+ Ys (y2Ys + ysya + yoys)} 
/(yays + yoys + yous + ysys) 


Yo = {ys [(y2 + ys) (ys + ys) + ysysl 
+ Ys (yoys + ysys + yoys) \/ysys (174) 


Ys = {yr [(y2 + ys) (ys + ys) + ysysl 
+ ys (yoys + ysys + yrys)} 


(173) 


/(yry2 + yrys + yoys + yrys) (175) 
Example: 7 eee 
ay 24, 

Wir'a, 2 = Yayo + YYs + Yrs} 
Wa, 11/2 = Yi1y3; Wr09!, teats 
W4, 122’ = Yoys + Yysys + Yous; 
Wye, 12" = Y3Ys; W, 12’,.1/2 =U; 
U2", 2,1 = 0; U. Oh Meas 
Uy, 1',2 = Ys; U1,0',12 = Y2. (176) 


Thus the elements of the 7 equivalent are given by 


Ya = [w(yot+ystys) +y2y5]/(y2+ystys) (177) 
Ys = (ysys)/(yotys+ys) (178) 
= [ys(yotystys) +yeysl/(y2tystys) (179) 


VI. TOPOLOGICAL FORMULAS FOR TWO TERMINAL-PAIR NETWORKS 
IN TERMS OF IMPEDANCES OF NETWORK ELEMENTS 


21. Kirchhoff’s Rules 


Kirchhoff“ gave the following rules for the 
computation of the current J,, in an element be- 
tween vertices 7 and s with reference from r to s, 
due to a generator H between vertices p and q 
with a reference + at q: 


a PO ii (180) 


A is the mesh determinant which has already been 
considered in Chap. II. 

A.» is the sum of (signed) products of imped- 
ances taken (e—v) at a time when they have the 
common property that after these elements have 
been removed there is only one circuit left. This 
circuit contains both the generator H# and the ele- 
ment in which the current is being computed.* 
The terms by which the remaining circuit goes 
through both H#,, and J,,; in the same relative 
direction are given a positive sign, and those for 
which the remaining circuit goes through H and 
I,s in opposite directions are given a negative sign. 
(The orientation refers to the element orientation.) 

In order to correlate Kirchhoff’s rules with 2- 
trees, it is convenient to introduce the conventions 
shown in Fig. 25. 


Let N denote the two terminal-pair network of 
Fig. 25, excluding the generator H# and the load Z,. 
N consists of R, L,C elements only. Consider one 
of the products in A,» of Kirchhoff’s rule which 
has e—v elements, where e is the number of ele- 
ments in the complete network, including # and 
Z,. When this set of elements is removed, there 
are v elements remaining. This set of elements in- 
cludes exactly one circuit which contains both # 
and Z;. Therefore, if either # or Z, (but not both) 
is removed, the rest is a tree of (V+H+Z,). If 
both # and Z, are removed the rest is a 2-tree of 


*In this connection an error in Ku’s paper?) should be noted. Ku re- 
quires that the circuit contain either Zrs or Zpq. It should include 
both. The error is probably an error in translation from the original 
German text. The sign convention of Ku for these products is also 
ambiguous, 
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N, which separates the vertices of H as well as 
the vertices of Zz. Thus the remainder is both 


To,» and Th, y. 
Once again the 2-tree may be either 
Toy», yy or To, 2° 


The products in A,» consist of the elements of 
N which are not in these 2-trees. Thus A,, contains 


C [T>,., vv] impedance products and 
C [T2,y, y,] impedance products, 


where C denotes complementation with respect to 
N only. Kirchhoff affixes a positive sign to the 
products of the first type and a negative sign to 
the products of the second type. So, by Kirchhoff’s 
formula, 


Aw = (¢ [Wirs, 12 (Z)| —C [Wrs", 12 (Z)\: (181) 
Complementation is with respect to N. The Z in 
parentheses implies that the products are imped- 
ance products. 


22. Proof of Kirchhoff’s Formula 


Kirchhoff’s formula can be proven by observing 
first: 

A set of fundamental circuits can always be 
chosen for the complete network (VN+#-+Z,), 
such that H and Z, are each only in one circuit. 
They may both be in the same fundamental cir- 
cuit or in different ones. 

If the network N is connected, a tree of N 
appears. The elements # and Z, are chords for 
such a tree and so are in only one circuit each and 
in different circuits. If NV is not connected, (V+£) 
is connected. Otherwise (V+H+2Z,) would be 
separable —it is assumed here that it is non- 
separable. The element # which is in the tree of 
(N+£) would be only in the fundamental circuit 
of Z,;. Thus # and Z, are in only one circuit. 

The latter case where H and Z, are in the 
same circuit, is the driving point case that was 
given earlier in Chap. III. Therefore, it will be 
assumed that they are in different fundamental 


ER ie om 
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circuits. Let H# be put in circuit 1 and Z, in cir- 
cuit 2 for notational convenience and oriented as 
shown in Fig. 26. 


Then obviously, 


I, = (Aw/A) #, 


(182) 


with reference to the mesh equations. Since funda- 
mental circuits were chosen, 


= 2 Chord set products of (V+H+Z,) (183) 
(without any factor 2?) by the results of Chap. III. 


Ai. = Cofactor of the (1, 2) element of B;Z,B’; 
= (—1)" det B_-Z.+ B's (184) 


using the same notation as in Chap. IV, the sub- 
script denoting the deleted row. 
Once again 


det B_1- Z.- B_, = Y products of corre- 
sponding majors of 


UE OA) Brine! TEE ys (185) 


Deleting row 1 from B; yields the circuit matrix 
of the network when circuit 1 is destroyed, which 
is obtained by deleting element #. Thus 

Non-zero majors of B_; are in one-one corre- 

spondence with chord sets of (V+2Z;). 

Similarly deleting row 2 of B; yields the circuit 
matrix when circuit 2 is destroyed. This is the 
same as deleting element Z;. Thus, non-zero majors 
of B_s are in one-one correspondence with the 
chord sets of (V+£). 

Since Z, is a diagonal matrix it is not considered. 

To get a non-zero product of the two majors, 
the set of elements must be a chord set of both 
(N+£) and (V+Z;). Thus the chord set cannot 
include either H or Z;, and # in (N+£#) and Zz 
in (VN+Z,) must be branches of the trees for 
which this is a chord set. The elements of N which 
are branches for these trees must, therefore, con- 
stitute a 2-tree of N. This 2-tree separates the 
vertices of both E and Z;, so it is a 2-tree of one 
of the two types 

Toi, yy Or Toy! vas 


Conversely, the product of the elements in the 
complement in N of every such 2-tree is a term 
in det (B_1-Z,-B’_2), since each such 2-tree with 
E is a tree of (VN+£) and with Z, is a tree of 


(N+Z,). It remains to establish the signs of 
@ [ Wis, 1/2’ (Z)| and (oH! | Wis’, 12 (Z)]. 


A procedure is followed similar to the one adopted 
in establishing Maxwell’s rule for unsymmetrical 
cofactors of the node admittance matrix. 

Let eq, q2) +--+, €g.., be a set of elements giving 
a non-zero major in B_; and B’_s. In order to 
establish the signs of these two majors the com- 
plete f-circuit matrix B; is considered in which 
the columns are rearranged in the order 


2 Qi, Y2)- ++ Ye—v) + + + » Ye—2- 


Since the order of the columns q, @, ..., Qe—v 
has not been changed, the major determinants of 
interest remain the same. Now the set of elements 
complementary to the set 


M1, G2, +++, Ye—v 


(with respect to NV) is a 2-tree of N separating the 
pairs of vertices (1, 1’) and (2, 2’). If both # and 
Z,, are adjoined to this 2-tree, the resultant graph 
contains one circuit K containing both # and Z;. 
Since every circuit can be built up from funda- 
mental circuits, so can K. Let the coefficients of 
the linear combination of fundamental circuits, 
which produces K, be 


(a, re eu) 
where each e;=1, —1 or 0, p=e—v+1. 


Since « =1, then e=1 or —1. (Since K contains 
both # and Z, and these appear only in the first 
and second circuits of the fundamental set, respec- 
tively, «#0 and «+0.) Therefore 


|B, = K (186) 


la 57 GR. erie 


where K stands for the row matrix of the circuit K. 
The circuit matrix B; can be premultiplied by 
the non-singular matrix 


es ives me eamwer €u-1 Eu 

feriati noo... OF 80 
Me ot Ome 0). 0s kOe oe ee 

CULO MORO ce 0 ha 


Since rows 1 and 2 have not been used as ‘tool’ 
rows in this set of row operations, the major 
determinants of B_,; and B_, are unaltered in this 


process. 
Let M-B, = Br (188) 


In the matrix Bx if row 2 is multiplied by e and 
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added to the first row, the first row becomes the 
circuit K. This circuit K contains /, Z, and ele- 
ments from the 2-tree. Therefore K does not con- 
tain any of the elements 


Gi; 92, +++» Geno. 


Since « =1 or —1, the entries in columns 1, qe, ..- , 
qe» of the first two rows of the matrix Bx are 
either identical or the entries in the second row 
are the negatives of the entries in the first row. 
Case (i): The entries in columns qi, qo, ..-, Ge—» 
of first two rows are identical. 

Then the majors of B_,; and B_» are identical 
since deleting the first row of the submatrix con- 
taining columns qi, ..., de» produces the same 
submatrix as deleting the second row. 

Therefore the product of the two majors is 
equal to one. 

In this case «& = —1 producing the desired zeros 
for circuit K. Thus cireuit K has the form 


H 4p hh G @ 
(ere O. 008 20 


ca ete ues 

0. Ceo eee 
HY and Z; appear with opposite signs. Referring to 
Fig. 18, the circuit K goes through the vertices of 
FE and Z; in the order 


UA aa UA 
Therefore the 2-tree must be 
Toy, We 


to provide the required paths for circuit K of this 
form. The converse is also true. 

Thus in the expansion of det B_1Z,B’_», 
Cl Ww’, 1'2(Z)| has a positive sign. 

Case (i1): The entries of the first two rows of Br 
in columns qi, ..., Ge-» have opposite signs. 

In this case the major of B_» is obtained by 
multiplying the first row of the major of By by 
—1, so (major of B_,:)X (major of B_.) = —1. (189) 
Also in this case e=1, so following the argument 
used for circuit K 


VERA AN Sh L08 Ser MEP ioe wr? = 
11 em I Poa Ova eens - | 


Therefore the 2-tree must be of the type 
Toyo, ee 


to provide the required path for the cireuit K. 
Conversely, every such 2-tree leads to a circuit 
K for which e=1. 


EXPERIMENT STATION 


In the expansion of det B_,-Z,-B’_s, the sum 
C| Wr, 12’(Z)| has a negative sign. 
Thus, 


det Bay ( Le = B’_s =n (( |W 12’, 1/2 (Z)| 


= iC [Wre, y/9/ (Z)|. (190) 
Finally since 
Aj = (—1)!” det By 2 Le B's 
= —det I REO SAN ES rs (191) 
the result is 
Aw = C[ Ww, 12' (Z)| — C | Wie’, v2 (Z)]. (192) 


This formula can be written in an intuitive 
fashion following Percival as in Fig. 27. 


Fig. 27 and Eq. 193. 


T18: For a network containing no mutual in- 
ductances, if circuits 1 and 2 contain the elements 
(1, 1’) and (2, 2’) respectively and these elements 
are in no other circuits, the cofactor (1, 2) of the 
mesh impedance matrix is given by 


Aye = C| Wx, v2'(Z)| = Cl Wr’, 1'2(Z)]. (194) 


23. Open Circuit Functions 


In order to establish the topological formulas 
for the open circuit functions 


a1 | (12 
Loo = 
12 202 


(which is the coefficient matrix of the two terminal- 
pair equation 


(195) 


Vorp = Zoo: Lorp) (196) 


in terms of the impedances of the elements, it is 
more convenient to begin with the mesh equa- 
tions of the network of Fig. 28. 


VY, 
Zu Zr. Zu I; V. 

‘2 
Lie Loe Zou Ts — 0 (197) 
Zip Zon U Lis I, fy 
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Solving this equation for Jy, Iz, since the right 
side contains only zeros after the second row, the 


result is 
ve An/A Ai2/A Vi 
= t (198) 
Ts | Ai/A Noo /A Vo 


Finally inverting this equation: 


Vy Ave / Arie aa Ayo/ Ane I, 
a (199) 
V2 a Ajo/ Are» Ay / An.» LT» 
which is the two terminal-pair equation desired. 
Comparing the entries in the coefficient matrix 
with topological formulas 76 and T' 18, it be- 
comes apparent that: 


T 19: The open circuit functions of a network not 
containing any mutual inductances are given by 


zu=C| Wi, 1(Z))/C[V(Z)| (200) 
Cl} Wie', 1'2(Z) | —C| We, 12"(Z 

242 =Z1 = aA ie )| (201) 

22 = C[ We, 2(Z)|/C[V(Z)] (202) 


where V, W and the complement are with re- 
spect to the network N alone. 

The result Aix2=C[V(Z)]| follows because Ae 
is simply the mesh determinant of the network 
(when elements V;, V2 are removed). 

These formulas can be extended to give voltage 
and current ratio transfer functions by observing: 


Le = 2 Foe oa — Ajo/ Ac» (203) 
w= | og = —4u/Au (204) 
an = - ela Aw/Au (205) 
a = 5. y= 0 7 A0/An (206) 


T 20: The voltage and current ratio transfer func- 
tions of a two terminal-pair network not contain- 
ing any mutual inductances are given by 


(NOY, 2 rel) id 1C[ Mrs, v2"(Z)| 
— C[Wrs', 0(Z)|}/C[ We, 2(Z)] (207) 


an = —me = {C[ We, 1'2’(Z)] , 
_— CW", vo(Z)]}/C[M, 1(Z)] a) 


Example 


Z 22 Zz 
te ey 
Fig. 29. 


The open circuit functions for the graph of Fig. 
29 are: 

zu=C[M,, (Z)]/[V(Z)] (209) 
2 ={C[Ww’, 12(Z)] —C[ Wr, 12’(Z)]}/C[V(Z)] (210) 
zn =C[Mr, »(Z)]/CLV(Z)] (211) 
V(Z) = 12342, 2414+ 7175+ 2203+ 2.7 ,4DZ; 


+23Z44+23Z5. (212) 
CLV (Z)] = 2o2sZs+ZoZ7sZ5+ ZoZsZa4-LZiZale 
Se AVA An AV AY A oy AV Ay Ae 
+2 LZ. (213) 
Wo, 2'(Z) =Zi+Z.+4s+Z;5 (214) 
C[ We, 2(Z)| =Z2%3ZsZe+ZiZsZsZst+ Li ZoLs2s 
SW AVATAVAS (215) 
Wi, 1(Z) =Zs+Zi+-Zs (216) 


WEED) = Zea DT ee ee LT) 


Wr’, 1'2(Z) =0. (218) 
Hence C[Ww’, 2(Z)]=0 by convention. (219) 
Wr, 1'2'(Z) = Zit Zs (220) 
C[ Ww, v2'(Z) | = Z1ZeZ3Z5t+ZiZeZ eZ. (221) 


Therefore the open circuit functions of the net- 

work are: 

200 =(Z3ZsZ5(Zi+Z2) +2: Z2.Z3(Zst+Zs)| 
|[ZsZ5(Zi+Z2) + Z2Z3(Zs+Zs) 


+2,23(Zs+Z5) +Z1Zo(Zs+Zs) |. (222) 
22> [ = DZ Zolx(Zst+-Zs)|/[ZsZ5(Z1 +22) 
+ (222342, 234+ 2122) (Zi+Zs)| (223) 


Zu = [Z1Z2(Z3Z14+Z3Z5+Z%s)|/[ZsZ5(Zi +22) 
+ (21 Z2.+Z1Z3+Z2Z3) (Zs+Z;)| 


a= nn =|C[We,vy(Z)] 

—C[Ww’, v2(Z)]}/C[Wi.1(Z)] (225) 
om = — be =Z3(ZstZ5)/[Z:Zi+Z:Zs+ZsZ5] (226) 
A. = — pa = (C[ Wr, v2'(Z) | 


—C[We,1'2(Z)]}/C[We, 2(Z)] (227) 
ay = — po = Z1Z4(Za+Z;5)/|ZiZ2(ZitZs) 
+ Zs25(Z:+Z:)| (228) 


Vil. APPLICATION OF TOPOLOGICAL FORMULAS TO NETWORK SYNTHESIS 


24. One Terminal-Pair Networks 


The application of topological formulas to the 
synthesis of driving point functions has been dis- 
cussed at length by Seshu*? and Kim.“ Therefore 
this section is merely an outline of what has been 
done, and a statement of the unsolved problems. 

It has already been shown in Chap. III that 
the driving point admittance of a one terminal- 
pair network is given by 

Ya = V(Y) (WY). (229) 
Synthesis normally begins with a positive real 
rational function of a complex variable, s, 


Ya(s) = p(s)/q(s) 


where p and g are polynomials in s. In order to 
apply the topological methods the expression for 
Ya(s) must be converted into an expression in 
terms of yi, yo, ..-, Ye SO that, a number of 
elementary positive real functions y;(s), ye(s),..., 
ye(s) must be selected and Ya(s) expressed in terms 
of these. Just how these elementary positive real 
functions are to be chosen (if the final function is 
to be realizable as a network) remains still an 
unanswered question. Whitney®® has stated the 
conditions that have to be satisfied by V(Y), if 
it is to correspond to a matrix which has been 
extended®) to a condition for a graph to exist. 
In other words, having chosen the functions and 
the combination, it is possible to check whether 
they are realizable. Any practical procedure would 
have to avoid the “cut and try” implied by 
this procedure. 

In outline, the method of synthesizing a given 
ratio V/W is as follows: 

(a) Examine V and W to see whether V can 
be written as 


(230) 


V=yW+YV' (231) 


where y, is one of the elementary functions and 
V’ is free of y,. If not, construct the function 


Vi = 4oW = V. (232) 
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The rest of the procedure is for synthesizing Vi 
in the latter case. 

(b) Choose any product in V, containing y, as 
the tree product, t,. For convenience of notation, 
let 
(233) 


t, = Ye—v42 Ye—vi3 +--+ Ye-1Yo- 


where e is the number of variables in V and (v—1) 
is the degree of V. 

(c) For each y; not in this tree product, form 
x products 7, as follows: 

mri is the product of y; by some or all of the 
elements in ¢,, which is not a factor of any product 
in V. 

If V is realizable, the z products for any y; (for 
the chosen tree product) will contain a ‘smallest’ 
x product which is a factor of all others. Such a x 
product will be designated as the f-circuit product 
as it corresponds to the fundamental circuit. 

(d) Construct the matrix B; of these fundamen- 
tal circuit products. B; is of order (e—v+1 Xe) 
with rows corresponding to f-circuits and columns 
corresponding to variables arranged in the order 
» Yer; Yo- 


Yrs Y2, + - + » Ye-vti, Ye—vt2, ++ - 


The matrix B; = [b;;| is defined as 
b;; = 1 if y; appears in the f-circuit 
product of y; 
b;; = 0 otherwise. 


With this definition the f-circuit matrix has the 
form 

By =[U Bu]. (234) 

(e) Construct the fundamental cut set matrix 

C; = [Bx U] (235) 


(f) Reduce Cy; by elementary row operations 
(modulo 2 operations) to a matrix in which each 
column has either 1 or 2 non-zero entries. This 
new matrix A is the incidence matrix of the graph 
of the network. The input vertices are the vertices 
of yo. If yo was added in step (a), delete y. after 
marking its vertices as 1, 1’. 


EE 
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If W is the associated denominator polynomial 
and if By, is constructed for W, choosing the same 
tree product as before except for y, Ba and B; 
are identical except that column y, is absent in By. 

Details and examples are in the original paper. 

Kam“ introduced a variation on this proce- 
dure making it more powerful. Instead of leaving 
the realizability question until the end, Kim starts 
with a graph and specified types of elements, with 
the element values unknown. Using the topological 
formula 7 5 Kim reduces this problem (by equat- 
ing coefficients) to one of solving simultaneous 
multilinear equations. Kim derives a number of 
conditions for the realizability of a given function 
as a bridge network. The original report“ gives 
the details of Kim’s procedure. The two major 
points of interest in Kim’s procedure are: (a) use 
of topological formulas for the synthesis of a one 
terminal-pair network, and (b) for a large class of 
functions the bridge circuit uses fewer elements 
than the classical procedures, including Brune’s. 
The main drawback of the topological synthesis 
procedures for one terminal-pair networks is the 
difficulty of choosing elementary functions y1, Yo, 

., Ye and polynomials V, W in such a manner 
that 

Ya = V/W (236) 


and V, W are realizable. One method of over- 
coming this difficulty would be to classify positive 
real functions in some manner which would guide 
the design engineer in his choice of elementary 
positive real functions and polynomials, V and W. 


25. Synthesis of Two Terminal-Pair Networks — 
Problem Statement 


The synthesis of two terminal-pair networks as 
presented begins with the open circuit functions. 
The open circuit impedance matrix Z,, is, as before, 
the coefficient matrix of the two terminal-pair 
equations 

Vere = Zoe lore. (237) 
Since it is more convenient to synthesize in terms 
of admittances rather than impedances, Z,. is ex- 
pressed in terms of the node equations (see Sec- 


tion 9): 
Loe = ee ape | (238) 
(Ae —Ar’)/A (Avo + Ao’s’ —2Ass')/A 


In terms of 2-trees the matrix is given by (see 


Section 9): 


oc 


Ve H(Y)/ VY) 
| Wr, 12'(Y) ma Wi’, 12(Y) \/ V(Y) 
| Wie, 2!(Y) — Ww’, 12(Y) \/ V(Y) 
(239) 
Wa, (Y)/V(Y) 


And also 
det Zoe 
= Wi, V(Y)- We, a(Y)— [Mre, 12'(Y) — Wr", v2(Y) |? 
VY 
© Cate Us, 2 ie Ui a Ue sire 
= ry) (240) 
= (SU) /V 


using the same notation as before. 

In synthesizing two terminal-pair networks 
from the open circuit impedance matrix Z,., using 
topological methods, the given functions are ex- 
pressed in terms of element admittance functions 
Yr, Y2, ++ Ye. The problem of choosing these func- 
tions remains unsolved. Starting with the poly- 
nomials 

We Wi, Wes Wa, 2! and [Wie, ot Wr’, 12] and pro- 
ceeding with the synthesis, the first question to 


be answered is realizability. 


26. Input and Output Elements 


In order to discuss the realizability and in order 
to be able to find the input and output terminals 
after synthesis, an element y, is needed across the 
input terminals and an element yz, across the out- 
put terminals. Procedures are necessary for check- 
ing whether the given functions contain such y, 
and y;, and for introducing these elements if the 
original functions did not contain them. 

If there is an element y, across the vertices 
(1, 1'), V(Y) can be expressed as 


WA Veer Wa, a CY) Vat y) (241) 


where V; does not contain y, (see Seshu?), 
Similarly if there is an element yz across the 
vertices (2, 2’) V(Y) can be expressed as 


V(Y) = yz We, 2’(Y) + V2(Y) (242) 


where V2(Y) does not contain yr. 

Thus it is quite easy to check for the presence 
of these elements. Next a procedure is introduced 
for adding the elements y, and yz if there were no 
such terms initially. 
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Addition of y, and yz modifies V(Y) as 


V'(Y) = VY) + Yo Wi, 1? + yt Wa, 2’ 
+ Yo: yx(ZU) (243) 
where V’ is the new network determinant. This 
formula follows on observing that: (a) all the trees 
of the original network are trees of the new net- 
work; (b) any tree of the new network which con- 
tains y, but not yz becomes a 2-tree separating 
(1, 1’) when y, is removed; (c) any tree containing 
yx but not y, is similarly a 2-tree (2, 2’) when yz is 
removed; (d) any tree of the new network which 
contains both elements becomes a 3-tree when 
these are removed and in this 3-tree the pairs of 
vertices (1, 1’) and (2, 2’) are in different parts. 
It is therefore necessary to find 2U from the 
functions that are given. From Section 23, 


2G) => Wi, fea Wa, 9! 
— [Wre, 12 — Ww’, v2)?\/V(Y) (244) 
Thus =U can be found from the given functions. 
The addition of y, modifies We, »’ as 


Wo, 2’ = Wa,2 + yo(ZU) (245) 


(yz does not change W2,»’); and the addition of 
yx modifies Wi, 1’ as 

Wi = Wi +yt:(2U), (246) 
(yo does not change JW, 1’). 

The others are unaltered. Thus the correspond- 
ing set of functions can be derived for a network 
containing both y, and yr. 

In the following both y, and y, are assumed to 
be present in the chosen functions. 


27. Necessary Conditions for Realizability 


In order to discuss the realizability criteria the 
fundamental circuit matrices must be constructed 
for the polynomials V, Wi,1" and Wo» by the 
procedure outlined in Section 23. As a tree product 
of V, a product is chosen which contains both y, 
and y,. This will always be possible except in the 
trivial case where 22=0 which is excluded from 
this discussion. Let By; be the fundamental circuit 
matrix for V with elements y, and y; as branches. 
Then, if y, is omitted from this tree product of V, 
the tree product is in Wi, 1’. Let By, be the circuit 
matrix for W,, 1 for this tree product. Similarly if 
yx is omitted from the tree product of V that has 
been chosen, the tree product is in Wo, »’. Let By; be 


the fundamental circuit matrix for We, »’ for this 
tree product. 

The necessary conditions for the realizability of 
V, Wi,v and We,» can be now stated as: 

1. B;, is obtained by deleting column y, from By. 

2. By, is obtained by deleting column y; from B;. 

3. Complements of non-singular submatrices of 
B;, By, and By; correspond one to one to the 
products in the polynomials V, Wi,1' and Wo, »’, 
respectively. 

Together with the condition that V corresponds 
to a graph these conditions are also sufficient for 
the realizability of V, Wi, 1. and Wp, »’. (The detailed 
justification of these statements may be found 
elsewhere.) 

Thus the polynomial V by itself completely 
determines the network (to within a 2-isomor- 
phism). The polynomials Wi, and We, 2’ help in 
finding the input and output vertices. Thus the 
network is completely fixed. If [Wie, 12’ - Ww’, 12] 
is to be the corresponding transfer set of 2-trees, 
they have to satisfy strict conditions. 

The first necessary condition to be satisfied is 
to get > U from the given functions, as a polynomial. 
Thus 

1. V(Y) must be a factor of 

Wi, (Y) - Wa, (VY) =a [ Wis, 12'(Y) = Wi’, 12(Y)?. 
The second necessary condition is derived by ob- 
serving that 


Wi, = Wwe, 12’ + Wie', 12+ Wise’, 1 + Mi, 12" (247) 
Wa, 2! = Wyo, 12’ + Wie", 12+ Wir’e, 2’ + Wa, 112’. (248) 


2. The admittance products in Wy’, 12 — Wi", 19" 
are precisely the products which appear in both 
Wi, li and Wa, 9’. 


28. An Unsolved Problem 


The necessary conditions have been found to 
be satisfied by the terms in (Wr, 1'’— Wi’, 1’2), 
namely, that these are the common terms of W, 1’ 
and Wo, 2’. However, at this time, which of these 
products have a positive sign in (Wi, 1’2’— W1»’, 12) 
and which have a negative sign can not be speci- 
fied. It is to be noted that the same network 
realizes also the negative of the given transfer func- 
tion if the labels of the output vertices are inter- 
changed. Thus the problem is to find the products 
which are grouped together (and will therefore carry 
the same sign). The case where there are no nega- 
tive products (or no positive products) is particu- 
larly simple and corresponds to the case of two 
terminal-pair networks with one common terminal. 


Vill. REFERENCES 


1. 


10. 


15 


12. 


13. 


14. 


15. 


. Cauer, W. 


. Cederbaum, I. 


Ahrens, W. “Ueber das Gleichungssystem einer Kirch- 
hoffschen Galvanischer Stromzweigung” Mathemat- 
ische Annalen, vol. 49, (1897), pp. 311-324. 


. Aitken, A. C. Determinants and Matrices, 1939, New 


York. 


. Campbell, G. A. “Cisoidal Oscillations” Transactions of 


the American Society of Electrical Engineers, vol. 
30, (1911), pp. 873-909. 


. Cauer, W. “Die Kirchhoffschen Regeln zur Anschauli- 


chen Ermittlung der Eigenschaften von Netzwerken” 
Mix und Genest Technische Nachrichten, vol. 10, 
(1938), pp. 23-30. 

“Theorie der Linearen Wechselstromschal- 
tungen” Akademie Verlag, Berlin, 1954. 

“Invariance and Mutual Relations of 
Network Determinants,” Journal of Mathematics and 
Physics, vol. 34, (January 1956), pp. 236-244. 


. Chow, W. L. “On Electrical Networks,’ Journal of 
the Chinese Mathematical Society, vol. 2, (1940), 
pp. 321-339. 

. Doyle, T. G. “Topological and Dynamical Invariant 


Theory of an Electrical Network,” Journal of Math- 
ematics and Physics, vol. 34, (January 1955), pp. 
81-94. 


. Foster, R. M. “Algebraic and Topological Considera- 


” 


tions in Network Synthesis,” Proceedings of the 
Symposium on Modern Network Synthesis, Poly- 
technic Institute of Brooklyn, vol. 1, (1952), pp. 8-18. 

Franklin, P. “The Electric Currents in a Network,” 
Journal of Mathematics and Physics, vol. 4, (1925), 
pp. 97-102. 

Feussner, W. “Ueber Stromverzweigung in Netzfoer- 
mige Leitern” Annalen der Physik, vol. 9, (1902), pp. 
1304-1329. 

Feussner, W. “Zur Berechnung der Stroemstaerke in 
Netzfoermige Leitern,” Annalen der Physik, vol. 16, 
(1904), pp. 385-394. 

Ingram, W. H. and Cramlet, C. M. “On the Founda- 
tions of Electrical Network Theory,” Journal of 
Mathematics and Physics, vol. 23, (August 1944), pp. 
134-155. 

Kim, W. H. A New Method of Driving Point FPunc- 
tion Synthesis, Interim Technical Report No. 1, 
U. S. Army Contract DA-11-022-ORD-1983, Univer- 
sity of Illinois, April, 1956. 

Kirchhoff, G. “Ueber die Aufloesung der Gleichungen 
auf Welsche Man bei der Untersuchungen der 


33 


16. 


ii 


18. 


19. 


20. 


23. 


29. 


. Seshu, 8. 


Linearen Verteilung Galvanischer Stroeme Gefiihrt 
Wird” Poggendorf Annalen Physik, vol. 72, (Decem- 
ber 1847), pp. 497-508. 

Koenig, D. Theorie der Graphen, Chelea Publications, 
New York, 1950. 

Ku, Y. H. “Resume of Maxwell’s and Kirchhoff’s 
Rules,” Journal of the Franklin Institute, vol. 253, 
(March 1952), pp. 211-224. 

Maxwell, J. C. Electricity and Magnetism, vol. I, 
Chapter VI and Appendix, pp. 403-410, Clarendon 
Press, Oxford, 1892. 

Okada, S. “Topologiec and Algebraic Foundations of 
Network Synthesis,” Proceedings of Symposim on 
Modern Network Synthesis, vol. V, Polytechnic In- 
stitute of Brooklyn, (April 1955), pp. 283-322. 

Percival, W. S. “The Solution of Passive Electrical 
Networks by Means of Mathematical Trees,” Journal 
of the Institute of Electrical Engineers (London), 
vol. 100, part III, (May 1953), pp. 143-150. 


. Reed, M. B. and Seshu, 8. “On Topology and Network 


Theory,” Proceedings of the University of Illinois 
Symposium on Cirewt Analysis, (May 1955), pp. 
2. 1-2. 16. 

“Topological Considerations in the Design 
of Driving Point Functions,” Transactions of the 
Professional Growp on Circuit Theory (IRE), vol. 
CT-2, No. 4, (December 1955), pp. 356-367. 

Ting, 8. L. “On the General Properties of Electrical 
Network Determinants,” Chinese Journal of Physics, 
vol. 1, (1935), pp. 18-40. 


. Trent, H. M. “Note on the Enumeration and Listing 


of all Possible Trees in a Connected Linear Graph,” 
Proceedings of the National Academy of Sciences, 
vol. 40, (October 1954), pp. 1004-1007. 


. Tsai, C. T. “Short Cut Methods for Expanding De- 


terminants Involved in Network Problems,” Chinese 
Journal of Physics, vol. 3, (1939), pp. 148-181. 


. Tsang, N. F. “On Electrical Network Determinants,” 


Journal of Mathematics and Physics, vol. 33, (July 
1954), pp. 185-193. 


. Van Valkenburg Network Analysis, Prentice Hall, 1955. 
. Whitney, H. 


“On the Abstract Properties of Linear 
Dependence,” American Journal of Mathematics, vol. 
67, 1935), pp. 509-533. 

Wang, K. T. “On a New Method for the Analysis of 
Networks,” National Research Institute of Engineer- 
ing, Academia Sinica, Memoir No. 2, (1934), pp. 1-11. 


APPENDIX: TOPOLOGICAL FORMULAS 


T1: For a network that contains no mutual in- 
ductances, the node determinant is given by 


A, = det Y,,(s) = 2 Tree Products = V(Y). 


T 2: For a network that contains no mutual in- 
ductances the mesh determinant is given by 


Am = det Z»(s) = 272 Chord Set Products 
2 tO Viz 


T 2': For the fundamental system of circuits of a 
network which contains no mutual inductances, 
the mesh determinant is given by 


EOI ACANE 


73: For a network without mutual inductances, 
with fundamental circuits, 


NW =a (det Zo An 


T 4: If ris the reference vertex of node equations, 
the cofactor of an element in the (7,7) position 
is given by 


Ay = ZT, Products = W;,,(Y). 


T 5: For a network without mutual inductances, 
the driving point admittance at vertices (1, 1’) 
is given by 

Yi(s) = V(Y)/W,,1'(Y). 


T 6: The cofactor of an element in the (7, 2) posi- 
tion of the mesh impedance matrix of a network 
not containing mutuals is given by 


Au = C[Vi(Z)] 


where V; is the tree polynomial when the (i, 2) 
element is deleted. 


77: For a network without mutual inductances, 
the driving point impedance at vertices (1, 1’) is 
given by 

Za(s) = C[Wi,1'(Z)]/C[V(Z)]. 


T 8: Let 1’ be the reference vertex of a system of 
node equations for a network not containing mu- 
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tual inductances; the cofactor of an element in 
the (2,7) position is given by 


Ay = 2T2,, 4 Products = Wy;,1'(Y). 


T9: If Y, is the node admittance matrix of a 
network which does not contain any mutual in- 
ductances, with vertex 1’ as reference, 


Ai — Aw! = Wr, 1'2/(Y) — Wa’, 12(Y). 


T 10: For a two terminal-pair network which con- 
tains no mutual inductances, the matrix of the 
short circuit admittance functions is given by 


Wr! 1'2 — Wr, 1'2' 
Wi, af 


Yoo = 


1 ee by 
=U Wri! , 12 — Wr, 12’ 


T 11: For a two terminal-pair.network which con- 
tains no mutual inductances, the determinant of 
the short circuit admittance matrix is 


det.Yiz= VEL) / SU): 


T 12: For a two terminal-pair network which con- 
tains no mutual inductances, the open circuit im- 
pedance matrix is given by 


il 

pees 8) 

E 1,V(Y) Wr», 1'2'(Y) — Wr’, — 
Wr, 12'(Y) = Wr’, 12(Y) We, 2'(Y) 


7 13: For a two terminal-pair network which con- 
tains no mutual inductances, the determinant of 
the open circuit impedance matrix is 


det Zc = ZU(Y)/V(Y). 


714: The voltage ratio transfer functions of a 
two terminal-pair network without mutual induct- 
ances are given by 


ky = [Ww, '(Y) — War, v2(¥)]/ M1, v(Y) 
Ho = [Wr, OO) Mery v2(Y)]/ Wa, 2(Y). 


Bul. 446. TOPOLOGICAL FORMULAS FOR NETWORK FUNCTIONS 35 


T15: The current ratio transfer functions of a 
two terminal-pair network without mutual induct- 
ances are given by 


one = [Wie 12(Y) — Was, 1'0'(Y)]/ Wao, 2°(Y) 
aa = [War', 1'2(¥) — Was, 1'2’(Y)]/ Wi, 1/(Y). 


T 16: The admittances of the 7 equivalent of a 
two terminal-pair network without mutual induct- 
ances are given by 


Y= V(Y)/[ Wize’, V(Y) se Wi, ile 29'(Y) +2 Wy", 12(Y)| 
Yo=V(Y)/[Wre, 12"(Y) — We’, 1'2(Y)] 
Y,=V(Y)/[ War's, (VY) + We, 11'2"(Y) +2 Wis’, 12(Y)]. 


T17: The admittances of the elements of the + 
equivalent of a two terminal-pair network with- 
out mutual inductances are given by 


Y,= | War's, 2 (Y) + Wa, 11'2(Y) +2 Wie’, mY )l/z U(Y) 
Ys =[Wre, 1'2'(Y) — Ww’, 12(Y)]/2U(Y) 
ye — [ Wire’, W(Y) + Wi, v'22'(Y) +2Wy', re(Y)|/z U(Y) 


T 18: For a network containing no mutual induct- 
ances, if circuits 1 and 2 contain the elements 


(1, 1’) and (2, 2’), respectively, and these elements 
are in no other circuits, the cofactor (1, 2) of the 
mesh impedance matrix is given by 


Ap» = C[Wr, v'2'(Z)| Coe C[ Wr’, '2(Z) | 
where the complementation is with respect to the 
network without the elements (1, 1’) and (2, 2’). 


T 19: The open circuit functions of a two terminal- 
pair network which does not contain any mutual 
inductances, are given by 


au = C[M,, (Z)|/c[V(Z)] 
212 = (Cl Wrz, 1'2(Z) | as Cl Wx, 12'(Z)]}/C[V (Z)] 
2 = O[Ws, 2(Z)|/C[V(Z)]. 


~ 
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T 20: The voltage and current ratio transfer func- 
tions of a two terminal-pair network not con- 
taining any mutual inductances are given by 


1C[ Mr, v'2'(Z)| ' 

= Cl Wr’, v'2(Z) | t/ C|W,, »(Z)| 
1C[ Wie, 1’2'(Z)]} 

— C[Ww’, 1'2(Z)]}/C[M,, v(Z)]. 
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